绿：easy 橙：medium 红：difficult
| OP | 题目 | 模型 | 思路 |
|---|---|---|---|
| 1 | 1015. 摘花生 | 数字三角形 | 当前=上+左 |
| 2 | 1018. 最低通行费 | 数字三角形 | 题目限制使得同上 |
| 3 | 1027. 方格取数 | 数字三角形 | 两条路同时走 |
| 4 | 275. 传纸条 | 数字三角形 | 同上，注意特判 |
| 5 | 1017. 怪盗基德的滑翔翼 | LIS | 顺逆做两遍LIS |
| 6 | 1014. 登山 | LIS | 同上，每个节点算ans |
| 7 | 482. 合唱队形 | LIS | 逆向思维 |
| 8 | 1012. 友好城市 | LIS | 利用LIS下标有序性 |
| 9 | 1016. 最大上升子序列和 | LIS | 状态设置同LIS |
| 10 | 1010. 拦截导弹 | LIS | Dilworth定理 |
| 11 | 187. 导弹防御系统 | LIS | 贪心+大型模拟 |
| 12 | 272. 最长公共上升子序列 | LIS | 先朴素后优化 |
| 13 | 423. 采药 | 背包 | 裸的01背包 |
| 14 | 1024. 装箱问题 | 背包 | 价值等于体积 |
| 15 | 1022. 宠物小精灵之收服 | 背包 | 增设状态+简单路径回溯 |
| 16 | 278. 数字组合 | 背包 | 状态设置同01背包 |
| 17 | 1023. 买书 | 背包 | 状态转移同完全背包 |
| 18 | 1021. 货币系统 | 背包 | 同上，都要注意初始化 |
| 19 | 532. 货币系统 | 背包 | 大胆猜想+举例论证 |
| 20 | 6. 多重背包问题 III | 背包 | 单调队列维护最大值 |
| 21 | 1019. 庆功会 | 背包 | 裸的多重背包 |
| 22 | 7. 混合背包问题 | 背包 | 分类讨论 |
| 23 | 8. 二维费用的背包问题 | 背包 | 增设状态 |
| 24 | 1020. 潜水员 | 背包 | 特判临界状态转移 |
| 25 | 1013. 机器分配 | 背包 | 绕一个弯的分组背包 |
| 26 | 426. 开心的金明 | 背包 | 裸的01背包 |
| 27 | 10. 有依赖的背包问题 | 背包 | 树上递归 |
| 28 | 11. 背包问题求方案数 | 背包 | 同时维护最大值和方案数 |
| 29 | 12. 背包问题求具体方案 | 背包 | 01背包+路径回溯 |
| 30 | 734. 能量石 | 背包 | 贪心（邻项交换） |
| 31 | 487. 金明的预算方案 | 背包 | 绕一个弯的分组背包 |
| 32 | 1049. 大盗阿福 | 状态机 | 分类设状态 |
| 33 | 1057. 股票买卖 IV | 状态机 | 有多种分类设状态的方法 |
| 34 | 1058. 股票买卖 V | 状态机 | 较上题增设状态 |
| 35 | 1052. 设计密码 | 状态机 | KMP+逆向思维 |
| 36 | 1053. 修复DNA | 状态机 | ？？？ |
| 37 | 1064. 小国王 | 状压DP | 一维存状态，一维存个数 |
| 38 | 327. 玉米田 | 状压DP | 上一题的简化版 |
| 39 | 292. 炮兵阵地 | 状压DP | 增设状态+滚动优化 |
| 40 | 524. 愤怒的小鸟 | 状压DP | 推公式+yxc神秘优化 |
| 41 | 529. 宝藏 | 状压DP | 建树+证明不等式可取等 |
| 42 | 1068. 环形石子合并 | 区间DP | 破环成链 |
| 43 | 320. 能量项链 | 区间DP | 同上，注意循环边界 |
| 44 | 479. 加分二叉树 | 区间DP | 通过状态表示描绘各子树 |
| 45 | 1069. 凸多边形的划分 | 区间DP | 逆推构造子问题 |
| 46 | 321. 棋盘分割 | 区间DP | D(x)=E(x^2)-E(x)^2 |
| 47 | 1072. 树的最长路径 | 树形DP | 数学题 |
| 48 | 1073. 树的中心 | 树形DP | 换根，一次算子二次算父 |
| 49 | 1075. 数字转换 | 树形DP | 隐藏的树的直径+预处理 |
| 50 | 1074. 二叉苹果树 | 树形DP | f(i,j):i is father,j is edge's num |
| 51 | 323. 战略游戏 | 树形DP | 状态机 |
| 52 | 1077. 皇宫看守 | 树形DP | 状态机+等价替换 |
| 53 | 1081. 度的数量 | 数位DP | 按最高位数字分类，位数+最高位 |
| 54 | 1082. 数字游戏 | 数位DP | 同上 |
| 55 | 1083. Windy数 | 数位DP | 同上 |
| 56 | 1084. 数字游戏 II | 数位DP | 多一限制则多一维 |
| 57 | 1085. 不要62 | 数位DP | 同上的上 |
| 58 | 1086. 恨7不成妻 | 数位DP | 数学题+记忆化搜索 |
| 59 | 135. 最大子序和 | 单调队列优化 | 提出常量从而维护前缀和min |
| 60 | 1087. 修剪草坪 | 单调队列优化 | 状态设置+提出常量 |
| 61 | 1088. 旅行问题 | 单调队列优化 | 合并变量，注意狗日的边界 |
| 62 | 1089. 烽火传递 | 单调队列优化 | n*1087 |
| 63 | 1090. 绿色通道 | 单调队列优化 | 1087逆向思维 |
| 64 | 1091. 理想的正方形 | 单调队列优化 | 二维的处理 |
| 65 | 300. 任务安排1 | 斜率优化 | 费用提前计算 |
| 66 | 301. 任务安排2 | 斜率优化 | 变元+主元 |
| 67 | 302. 任务安排3 | 斜率优化 | 二分 |
| 68 | 303. 运输小猫 | 斜率优化 | 合并变量+贪心+离谱状态设置 |