这个题单可以将你的 dp 快速从普及组水平过渡到提高组中上级别水平
个人认定难度按顺序排序
题目编排按个人主观难度从易到难排。
本部分 dp 内容较为简单
难度：黄至蓝。
P4310 绝世好题 简单dp。代码写起来感觉像状压。官评绿，自评橙黄之间。
P5322 排兵布阵 背包。官评蓝，自评橙黄之间
UVA10534 Wavio Sequence 相当于合唱队形。官评蓝，自评黄
P1800 software 可以当二分优化dp模板做。官评蓝，自评黄
P1880 石子合并 环形dp。官评绿，自评黄。可做模板
P1291 百事世界杯之旅 期望dp，官评绿，自评黄，可做模板
P1004 方格取数 多维dp。官评绿，自评黄
P4170 涂色 区间dp。官评绿，自评黄
P1854 花店橱窗布置 好维护。官评绿，自评黄
P2015 二叉苹果树 树形dp。官评绿，自评黄。可当模板做
P2782 友好城市 排序后二分最长上升子序列。官评黄，自评黄
P1439 最长公共子序列 最长上升子序列+二分+离散化。官评绿，自评黄
P2014 选课 经典的树形dp+背包，官评绿，自评黄，可当模板做
P2602 数字计数 经典数位dp，官评蓝，自评黄，可做模板
P1352 没有上司的舞会 树形dp。官评绿，自评黄
UVA1437 String Painter 涂色问题是此题的子问题。区间dp，好维护。官评蓝，自评黄绿之间
P3080 Cow Run 经典的区间dp，官评蓝，自评黄绿之间，可做模板
P1896 互不侵犯 状压模板题。官评蓝，自评绿，可做模板
P2622 关灯问题II 状压dp。官评蓝，自评蓝绿之间
CF685B Kay and Snowflake 树的重心，官评绿，自评黄绿之间，可做模板
本部分 dp 思路难度较高（主观）
难度：绿到紫
CF280C Game On Tree 可做模板的期望dp，记录树的深度即可。官评蓝，自评黄绿之间
P1725 琪露诺 dp+单调队列优化。官评绿，自评黄绿之间
P4316 绿豆蛙的归宿 难推。离线。官评绿，自评绿
CF607A Chain Reaction 二分dp，好维护。官评蓝，自评绿
P4265 Snow Boots S 步长排序，以深度为dp状态。官评蓝，自评绿
P2467 地精部落 二进制优化空间进行dp
P4269 Snow Boots G 不是 Snow Boot G的子问题。线段树优化dp
P4302 字符串折叠 区间dp，字符串处理。官评蓝，自评绿
P1613 跑路 倍增处理优化dp。官评绿，自评绿蓝之间 P4124 手机号码 数位dp，1e10溢出有点坑，官评紫，自评绿蓝之间
P1654 OSU! 展开三项式式子。离线。官评蓝，自评绿蓝之间
P1772 物流运输 最短路+dp。官评蓝，自评绿蓝之间
P2890 Cheapest Palindrome G 区间dp难想，维护简单。官评蓝，自评蓝
P5839 Moortal Cowmbat G 字符串修改。dp转化：从枚举k到n平方再到转移为i-k的方案。官评蓝，自评蓝
P1070 道路游戏 强dp题。官评蓝，自评蓝
P4158 粉刷匠 维护两个数组分别写一条dp式，难想。线性无优化题。官评紫，自评蓝
P5336 成绩单两个状态，无需优化的区间dp。官评紫，自评蓝。
P3239 亚瑟王期望dp。官评紫，自评蓝紫之间
P3574 FAR-FarmCraft 贪心优化决策进行dp，官评紫，自评蓝紫之间。
P2051 中国象棋 计数dp，m种状态的三维dp，分类讨论三种情况，5条式子，官评蓝，自评蓝紫之间
P2900 Land Acquisition G dp不那么容易看出来，斜率优化极其模板。官评紫，自评蓝紫之间。虽然难度偏向后一版块，但斜率优化仍是需要熟练掌握的知识。因此放入该版块。可做斜率优化模板题
本部分 dp 较难想
难度：蓝至紫。
CF1107E 难想的区间dp。官评紫，自评蓝
P2886 Cow Relays G 这道看似图论最短路，实则矩阵快速幂，式子要推一会儿。官评蓝，自评蓝
P2151 HH去散步 同样是看似图论最短路的推式子矩阵快速幂，要推一会儿。官评蓝，自评蓝
P2279 消防局的设立 树形dp。状态多难想。官评蓝，自评蓝
P4441 Retro 区间dp+bfs
P5785 任务安排（批量计划） 斜率优化dp，推起来复杂，但优化比较模板。官评紫，自评蓝紫之间
P3188 梦幻岛宝珠 2的幂次方优化背包，但跟分组背包又有很大不同。算背包里的难题了。官评紫，自评蓝紫之间
P2943 Cleaning Up G n方很好想，剪枝状态。官评蓝，自评蓝紫之间
P2519 problem a dp的状态枚举转化后进行dp
P8476 惊蛰 线段树优化dp。官评蓝，自评紫
P4284 概率充电器 边和点的期望处理、化式子，比较复杂。官评紫，自评紫
P4155 国旗计划 区间覆盖+倍增，官评紫，自评紫