DP训练计划(持续更新) 洛谷P1169 棋盘制作题解与悬线法的作用 (悬线法) 洛谷P1182 多米诺骨牌(不容易看出来的背包好题) 背包系列练习 洛谷P1273 有限电视网(树形dp+分组背包) 洛谷P1220 关电灯 区间dp 洛谷P1283 平板涂色 状态压缩 洛谷P1437 [HNOI2004]敲砖块 POJ 3017 Cut the Sequence (单调队列优化dp) HDU3507 Print Article(经典斜率优化dp) CF1249E By Elevator or Stairs (dp状态机模型) HDU4283 You Are the One(经典区间dp) HDU2476 String painter (区间dp+思维详细题解) ZOJ3469 Food Delivery (经典区间dp) CF149D Coloring Brackets (区间dp)