acwing提高组 第一章 动态规划

oj链接

数字三角形模型

AcWing 1015. 摘花生1357人打卡
AcWing 1018. 最低通行费1279人打卡
AcWing 1027. 方格取数1158人打卡
AcWing 275. 传纸条933人打卡

最长上升子序列模型

AcWing 1017. 怪盗基德的滑翔翼1140人打卡
AcWing 1014. 登山1114人打卡
AcWing 482. 合唱队形1087人打卡
AcWing 1012. 友好城市1060人打卡
AcWing 1016. 最大上升子序列和1068人打卡
AcWing 1010. 拦截导弹963人打卡
AcWing 187. 导弹防御系统773人打卡
AcWing 272. 最长公共上升子序列778人打卡

背包模型

AcWing 423. 采药1002人打卡
AcWing 1024. 装箱问题963人打卡
AcWing 1022. 宠物小精灵之收服855人打卡
AcWing 278. 数字组合900人打卡
AcWing 1023. 买书856人打卡
AcWing 1021. 货币系统829人打卡
AcWing 532. 货币系统707人打卡
AcWing 6. 多重背包问题 III495人打卡
AcWing 1019. 庆功会752人打卡
AcWing 7. 混合背包问题684人打卡
AcWing 8. 二维费用的背包问题786人打卡
AcWing 1020. 潜水员712人打卡
AcWing 1013. 机器分配675人打卡
AcWing 426. 开心的金明685人打卡
AcWing 10. 有依赖的背包问题533人打卡
AcWing 11. 背包问题求方案数629人打卡
AcWing 12. 背包问题求具体方案663人打卡
AcWing 734. 能量石449人打卡
AcWing 487. 金明的预算方案547人打卡

状态机模型

AcWing 1049. 大盗阿福808人打卡
AcWing 1057. 股票买卖 IV727人打卡
AcWing 1058. 股票买卖 V698人打卡
AcWing 1052. 设计密码411人打卡
AcWing 1053. 修复DNA109人打卡

状态压缩DP

AcWing 1064. 小国王607人打卡
AcWing 327. 玉米田569人打卡
AcWing 292. 炮兵阵地496人打卡
AcWing 524. 愤怒的小鸟300人打卡
AcWing 529. 宝藏63人打卡

区间DP

AcWing 1068. 环形石子合并619人打卡
AcWing 320. 能量项链549人打卡
AcWing 479. 加分二叉树485人打卡
AcWing 1069. 凸多边形的划分417人打卡
AcWing 321. 棋盘分割314人打卡

树形DP

AcWing 1072. 树的最长路径553人打卡
AcWing 1073. 树的中心463人打卡
AcWing 1075. 数字转换417人打卡
AcWing 1074. 二叉苹果树394人打卡
AcWing 323. 战略游戏377人打卡
AcWing 1077. 皇宫看守346人打卡

数位DP

AcWing 1081. 度的数量429人打卡
AcWing 1082. 数字游戏398人打卡
AcWing 1083. Windy数373人打卡
AcWing 1084. 数字游戏 II337人打卡
AcWing 1085. 不要62336人打卡
AcWing 1086. 恨7不成妻115人打卡

单调队列优化DP

AcWing 135. 最大子序和386人打卡
AcWing 1087. 修剪草坪296人打卡
AcWing 1088. 旅行问题243人打卡
AcWing 1089. 烽火传递299人打卡
AcWing 1090. 绿色通道269人打卡
AcWing 1091. 理想的正方形219人打卡

斜率优化DP

AcWing 300. 任务安排1218人打卡
AcWing 301. 任务安排2174人打卡
AcWing 302. 任务安排3147人打卡
AcWing 303. 运输小猫109人打卡