[总结]一些 DP 优化方法 DP 优化方法大杂烩 I. DP 优化方法大杂烩 II. 未学 插值(未学) 差值(未学) 分类 背包 DP 区间 DP DAG 上的 DP 树形 DP 状压 DP 数位 DP 插头 DP 计数 DP 动态 DP 概率 DP 其它 数据结构优化 矩阵优化 单调队列 斜率优化 四边形不等式