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）