(待完成)qbxt2019.05 总结5 - 序列DP

序列上的动态规划是动规规划的基本题型

其阶段的划分十分明显，故其主要的难点必集中在转移的策略上

序列动规的基本思想和递推相似：假设已知子问题的最优解，如何找出当前问题与子问题的关联，从而用已知项计算未知项

序列上动规的思考方式通常围绕下标展开，棋盘问题也可以看作是序列上动规的二维情况

由于序列上动规经常有简洁的数学表示，所以也往往变成对 DP 纯数学向优化的考察点