dp优化方法

[总结]一些 DP 优化方法

DP 优化方法大杂烩 I.
DP 优化方法大杂烩 II.

未学

插值（未学）
差值（未学）

分类

背包 DP
区间 DP
DAG 上的 DP
树形 DP
状压 DP
数位 DP
插头 DP
计数 DP
动态 DP
概率 DP

其它

数据结构优化
矩阵优化
单调队列
斜率优化
四边形不等式