275307894a

摘要： 排序 首先显然有一个$O(n^3)$的dp，设$f_{i,j}$表示栈顶是$i$，下面一个是$j$的最大长度。每次枚举前一个转移。 这样子状态数就是$O(n^2)$的没前途，我们考虑设$f_i$为到了第$i$个做栈顶，且$i$出现在最终序列中的时候最大的栈长度，然后枚举前一个这样的数$j$，显然$a 阅读全文