摘要： 简介 考虑一种二维 dp，它的第二维比较巨大，如果直接做会超时或者炸空间。 这种 dp 大多形如 \(f_{i,j}\) 表示前 \(i\) 个东西，第 \(i\) 个位置放了 \(j\) 的最优代价一类的东西。 那么我们是无法在第一维上进行任何操作的，所以我们要考虑对第二维做文章。 例如说，如果第 阅读全文