T1. arg

一个奇怪的求 LIS 的方法。维护一个单调栈,踢出并替换第一个比当前数字大的元素。

引出正解状压。

状态为三进制数。

0 - 不在里面

1 - 踢了

2 - 在里面

T2. bsh

T3. cti

最后修改:2021 年 03 月 09 日
如果觉得我的文章对你有用,请随意赞赏