You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
82 lines
2.1 KiB
82 lines
2.1 KiB
数字三角形模型
|
|
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. 设计密码
|
|
AcWing 1053. 修复DNA
|
|
状态压缩DP
|
|
AcWing 1064. 小国王
|
|
AcWing 327. 玉米田
|
|
AcWing 292. 炮兵阵地
|
|
AcWing 524. 愤怒的小鸟
|
|
AcWing 529. 宝藏
|
|
区间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
|
|
AcWing 1086. 恨7不成妻
|
|
单调队列优化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. 运输小猫
|
|
|