上次更新时间2021-12-28，已更新71题
最近在给导师打工，等手头这个项目结束就恢复更新
1 动态规划(68/68)
1.1 数字三角形模型(4/4)
1.1.1 AcWing 1015. 摘花生
1.1.2 AcWing 1018. 最低通行费
1.1.3 AcWing 1027. 方格取数
1.1.4 AcWing 275. 传纸条【附详细证明分析】
1.2 最长上升子序列模型(8/8)
1.2.1 AcWing 1017. 怪盗基德的滑翔翼
1.2.2 AcWing 1014. 登山【状态机模型解决最长子序列问题】
1.2.3 AcWing 482. 合唱队形
1.2.4 AcWing 1012. 友好城市
1.2.5 AcWing 1016. 最大上升子序列和
1.2.6 AcWing 1010. 拦截导弹【附贪心证明】
1.2.7 AcWing 187. 导弹防御系统【剪枝：迭代加深/全局最小值】
1.2.8 AcWing 272. 最长公共上升子序列【LCIS + 优化】
1.3 背包模型(19/19) 背包DP合集-彩色铅笔Colopen
1.3.1 AcWing 423. 采药【01背包DP模型+朴素优化】
1.3.2 AcWing 1024. 装箱问题【01背包DP模型】
1.3.3 AcWing 1022. 宠物小精灵之收服【二维费用01背包问题】
1.3.4 AcWing 278. 数字组合【01背包求解方案数】
1.3.5 AcWing 1023. 买书【完全背包求解方案数+朴素优化】
1.3.6 AcWing 1021. 货币系统【完全背包求解方案数】
1.3.7 AcWing 532. 货币系统【完全背包求解最大无关向量组个数】
1.3.8 AcWing 6. 多重背包问题 III【单调队列优化+图示】
1.3.9 AcWing 1019. 庆功会【多重背包朴素版】
1.3.10 AcWing 7. 混合背包问题【混合背包DP模型】
1.3.11 AcWing 8. 二维费用的背包问题【二维费用01背包问题】
1.3.12 AcWing 1020. 潜水员【01背包问题+二维费用’不少于’问题】
1.3.13 AcWing 1013. 机器分配【分组背包+背包DP输出方案—拓扑图分析】
1.3.14 AcWing 426. 开心的金明【01背包DP模型】
1.3.15 AcWing 10. 有依赖的背包问题【有依赖背包DP+子物品体积集合划分】
1.3.16 AcWing 11. 背包问题求方案数【背包DP求最优方案总数】
1.3.17 AcWing 12. 背包问题求具体方案【01背包 + 背包DP输出方案】
1.3.18 AcWing 734. 能量石【01背包 + 贪心（邻项交换）】
1.3.19 AcWing 487. 金明的预算方案【有依赖背包DP+分组背包集合划分】
1.4 状态机模型(5/5)
1.4.1 AcWing 1049. 大盗阿福【线性DP+状态机模型DP+滚动数组优化】
1.4.2 AcWing 1057. 股票买卖 IV【线性DP+状态机模型DP+滚动数组优化】
1.4.3 AcWing 1058. 股票买卖 V【线性DP+状态机模型DP+滚动数组优化】
1.4.4 AcWing 1052. 设计密码【线性DP+KMP自动机模型】
1.4.5 AcWing 1053. 修复DNA【线性DP+AC自动机模型+优化思路】
1.5 状态压缩DP(5/5)
1.5.1 AcWing 1064. 小国王【线性状压DP+滚动数组优化+目标状态优化】
1.5.2 AcWing 327. 玉米田【线性状压DP+滚动数组优化+目标状态优化】
1.5.3 AcWing 292. 炮兵阵地【线性状压DP+常规优化+转移优化】
1.5.4 AcWing 524. 愤怒的小鸟【状压DP+重复覆盖问题】
1.5.5 AcWing 529. 宝藏【状压DP+最小生成树】
1.6 区间DP(5/5)
1.6.1 AcWing 1068. 环形石子合并【区间DP介绍+环形区间问题】
1.6.2 AcWing 320. 能量项链【区间DP】
1.6.3 AcWing 479. 加分二叉树【记忆化搜索思想】
1.6.4 AcWing 1069. 凸多边形的划分【区间DP+高精度=缝合怪】
1.6.5 AcWing 321. 棋盘分割【记忆化搜索+二维区间DP】
1.7 树形DP(6/6)
1.7.1 AcWing 1072. 树的最长路径【树形DP】
1.7.2 AcWing 1073. 树的中心【树形DP+换根DP】
1.7.3 AcWing 1075. 数字转换【树形DP】
1.7.4 AcWing 1074. 二叉苹果树【有依赖背包DP】
1.7.5 AcWing 323. 战略游戏【树形DP+状态机模型】
1.7.6 AcWing 1077. 皇宫看守【树形DP+状态机模型】
1.8 数位DP(6/6) 数位DP笔记(DFS做法)-凌乱之风
1.8.1 AcWing 1081. 度的数量【数位DP基本概念+数位DP记忆化搜索】
1.8.2 AcWing 1082. 数字游戏【数位DP】
1.8.3 AcWing 1083. Windy数【数位DP】
1.8.4 AcWing 1084. 数字游戏 II【数位DP】
1.8.5 AcWing 1085. 不要62【数位DP】
1.8.6 AcWing 1086. 恨7不成妻【数位DP+分治与合并】
1.9 单调队列优化DP(6/6)
1.9.1 AcWing 135. 最大子序和【单调队列优化DP】
1.9.2 AcWing 1087. 修剪草坪【单调队列优化DP】
1.9.3 AcWing 1088. 旅行问题【单调队列优化DP】
1.9.4 AcWing 1089. 烽火传递【单调队列优化DP + 目标状态小优化】
1.9.5 AcWing 1090. 绿色通道【单调队列优化DP+二分】
1.9.6 AcWing 1091. 理想的正方形【二维滑动窗口模型】
1.10 斜率优化DP(4/4)
1.10.1 AcWing 300. 任务安排1【线性DP+费用提前计算思想】
1.10.2 AcWing 301. 任务安排2【斜率优化DP模板】
1.10.3 AcWing 302. 任务安排3【二分优化斜率优化DP】
1.10.4 AcWing 303. 运输小猫【斜率优化DP】
3 图论(2/58)
3.1 单源最短路的建图方式(2/6)
3.1.1 AcWing 1129. 热浪【单源最短路】
3.1.2 AcWing 1128. 信使【单源最短路】
催更
啊啊，彩铅佬跪求更新啊。我就说后面怎么没有了你的题解了。
难道是彩铅佬去忙了？
催更~
# 催更
每次看了提高题解 就会进这个帖子瞧瞧。 估计是不会在更新了吧。 好像忙研究生的机器学习去了
#催更
催更，不然寄刀片了qwq
跪求更新
不更新了吗
还更新吗
催更
彩铅佬 $nb$ 啊
催更
Orz
qp！
orz
# $\Huge{stoooorzz}$
还会更新吗？
已经过去近三年了呢
还会更新吗
催花