Part 4 动态规划
Part 4.1 线性动态规划
| 题目 | 难度 |
|---|---|
| P1216 数字三角形 | 普及- |
| CF5C Longest Regular Bracket Sequence | 普及- |
| P1020 导弹拦截 | 普及/提高- |
| P1091 合唱队形 | 普及/提高- |
| P1095 守望者的逃离 | 普及/提高- |
| P1541 乌龟棋 | 普及+/提高 |
| P1868 饥饿的奶牛 | 普及+/提高 |
| P2679 子串 | 普及+/提高 |
| P3558 [POI2013]BAJ-Bytecomputer | 普及+/提高 |
| P2501 [HAOI2006]数字序列 | 省选/NOI- |
| P4158 [SCOI2009]粉刷匠 | 省选/NOI- |
| P5301 [GXOI/GZOI2019]宝牌一大堆 | 省选/NOI- |
| P3336 [ZJOI2013]话旧 | NOI/NOI+/CTSC |
Part 4.2 背包动态规划
| 题目 | 难度 |
|---|---|
| P1048 采药 | 普及- |
| P1060 开心的金明 | 普及- |
| P1855 榨取kkksc03 | 普及- |
| P1757 通天之分组背包 | 普及- |
| P2946 [USACO09MAR]Cow Frisbee Team | 普及/提高- |
| P5020 货币系统 | 普及+/提高 |
| P1064 金明的预算方案 | 普及+/提高 |
| CF19B Checkout Assistant | 提高+/省选- |
| P1156 垃圾陷阱 | 提高+/省选- |
| P5322 [BJOI2019]排兵布阵 | 提高+/省选- |
| P5289 [十二省联考2019]皮配 | NOI/NOI+/CTSC |
Part 4.3 区间动态规划
| 题目 | 难度 |
|---|---|
| CF425E Sereja and Sets | 提高+/省选- |
Part 4.4 期望动态规划
| 题目 | 难度 |
|---|---|
Part 4.5 树形动态规划
| 题目 | 难度 |
|---|---|
Part 4.6 状态压缩动态规划
| 题目 | 难度 |
|---|---|
Part 4.7 倍增优化动态规划
| 题目 | 难度 |
|---|---|
Part 4.8 数据结构优化动态规划
| 题目 | 难度 |
|---|---|
Part 4.9 单调队列优化动态规划
| 题目 | 难度 |
|---|---|
| P3957 [NOIP2017 普及组] 跳房子 | 普及+/提高 |
Part 4.10 斜率优化动态规划
| 题目 | 难度 |
|---|---|
Part 4.11 决策单调性优化动态规划
| 题目 | 难度 |
|---|---|
Part 4.12 数位统计类动态规划
| 题目 | 难度 |
|---|---|
Part 4.13 轮廓线动态规划
| 题目 | 难度 |
|---|---|