摘要：
题面传送门 显然有一个$O(n2klogn)$的dp状态就是设$f_{i,j}$为分了$i$次，到了$j$的最小无序度，用树状数组维护一下即可。 然后把这个东西转到二维平面上看就显然有决策单调性。 但是这个转移不能直接计算所以没有办法直接决策单调性。 因为当前层不用这一层而直接用下一层，所以可以用分 阅读全文
摘要：
题面传送门 显然有一眼$O(n^2k)$的dp：设$dp_{i,j}$为分了$i$段，分到第$j$个时的最小值。 那么可以$O(n)$暴力转移。 因为每种颜色相互独立，所以我们对每种颜色分别考虑。 如果$[i,j]$中有$x$个，$[i',j']$中有$y$个，$[i,j']$中有$z$个，那么$[ 阅读全文