哎我还是太菜了,这么短的代码 断断续续 调了好久。 看数据范围 大概就是状压 DP 题目名字是【最长上升子序列】 可以猜测是拿跑 LIS 的单调栈搞搞。 那么可以设计一个状态 f[A][B] 表示已选集合 A ,其中 B 是当前单调栈里的元素,显然栈里的元素升序排列,不用额外加一维状态表示栈中元素的排列。显然这可以优化成