DP 套 DP

DP 套 DP 就是把内层 DP 的整个状态数组进行一个状压作为外层 DP 的状态。这对内层 DP 的状态数组的值域有很严格的要求，因为它必须能够被状压到下标中。在模板题P4590 - 游园会中，LCS 数组的每一行相邻的列一定相差 $0$ 或 $1$，所以差分后可以状压。

参考dp套dp学习笔记。