提高课的题解目录(后续更新…):
第一章:动态规划
数字三角形模型
AcWing 1015. 摘花生
AcWing 1018. 最低通行费
AcWing 1027. 方格取数
AcWing 275. 传纸条
最长上升子序列模型
AcWing 1017. 怪盗基德的滑翔翼
AcWing 1014. 登山
AcWing 482. 合唱队形
AcWing 1012. 友好城市
AcWing 1016. 最大上升子序列和
AcWing 1010. 拦截导弹
AcWing 187. 导弹防御系统
AcWing 272. 最长公共上升子序列
背包模型
AcWing 423. 采药
AcWing 1024. 装箱问题
AcWing 1022. 宠物小精灵之收服
AcWing 278. 数字组合
AcWing 1023. 买书
AcWing 1021. 货币系统
AcWing 532. 货币系统
AcWing 6. 多重背包问题 III
AcWing 1019. 庆功会
AcWing 7. 混合背包问题
AcWing 8. 二维费用的背包问题
AcWing 1020. 潜水员
AcWing 1013. 机器分配
AcWing 426. 开心的金明
AcWing 10. 有依赖的背包问题
AcWing 11. 背包问题求方案数
AcWing 12. 背包问题求具体方案
AcWing 734. 能量石
AcWing 487. 金明的预算方案
状态机模型
AcWing 1049. 大盗阿福
AcWing 1057. 股票买卖 IV
AcWing 1058. 股票买卖 V
AcWing 1052. 设计密码
状态压缩DP
AcWing 1064. 小国王
AcWing 327. 玉米田
AcWing 292. 炮兵阵地
AcWing 524. 愤怒的小鸟
区间DP
AcWing 1068. 环形石子合并
AcWing 320. 能量项链
AcWing 479. 加分二叉树
AcWing 1069. 凸多边形的划分
AcWing 321. 棋盘分割
树形DP
AcWing 1072. 树的最长路径
AcWing 1073. 树的中心
AcWing 1075. 数字转换
AcWing 1074. 二叉苹果树
AcWing 323. 战略游戏
AcWing 1077. 皇宫看守
数位DP
AcWing 1081. 度的数量
AcWing 1082. 数字游戏
AcWing 1083. Windy数
AcWing 1084. 数字游戏 II
AcWing 1085. 不要62
单调队列优化DP
AcWing 135. 最大子序和
AcWing 1087. 修剪草坪
AcWing 1088. 旅行问题
AcWing 1089. 烽火传递
AcWing 1090. 绿色通道
AcWing 1091. 理想的正方形
斜率优化DP
AcWing 300. 任务安排1
AcWing 301. 任务安排2
AcWing 302. 任务安排3
AcWing 303. 运输小猫
第二章:搜索
Flood Fill
AcWing 1097. 池塘计数
AcWing 1098. 城堡问题
AcWing 1106. 山峰和山谷
最短路模型
AcWing 1076. 迷宫问题
AcWing 188. 武士风度的牛
AcWing 1100. 抓住那头牛