这条路线聚焦 **动态规划**:线性递推、背包选取、区间树形、状压位运算到 DP 优化,按难度分五层逐级上升。状态设计是 DP 的灵魂:先想清「到底在转移什么」,再动手写方程。
登录以参加训练计划
【专题】动态规划 · 32 题 · 按难度逐章解锁
章节 2. 林间小径
未解锁
该章节目前不可挑战,请先完成以下章节:
- 章节 1. 山脚起步 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1078 Odd sum | 0 | 0 | 4 |
| 1262 Train | 0 | 0 | 4 |
| 1473 Vacations | 0 | 0 | 4 |
| 1552 Vasya and String | 0 | 0 | 4 |
| 1785 New Year and Domino | 0 | 0 | 4 |
| 1819 Approximating a Constant Range | 0 | 0 | 4 |
| 1975 Clique in the Divisibility Graph | 0 | 0 | 4 |
章节 3. 岩壁攀爬
未解锁
该章节目前不可挑战,请先完成以下章节:
- 章节 2. 林间小径 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 927 Star sky | 0 | 0 | 5 |
| 1072 Mike and gcd problem | 0 | 0 | 5 |
| 1110 Functions again | 0 | 0 | 5 |
| 1143 Alyona and Spreadsheet | 0 | 0 | 5 |
| 1179 Plus and xor | 0 | 0 | 5 |
| 1196 Mahmoud and a Message | 0 | 0 | 5 |
| 1208 Timofey and a tree | 0 | 0 | 5 |
章节 4. 云线之上
未解锁
该章节目前不可挑战,请先完成以下章节:
- 章节 3. 岩壁攀爬 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 844 How many trees? | 0 | 0 | 6 |
| 860 Lucky Numbers | 0 | 0 | 6 |
| 946 Office Keys | 0 | 0 | 6 |
| 1014 Vladik and Memorable Trip | 0 | 0 | 6 |
| 1081 Bank Hacking | 0 | 0 | 6 |
| 1189 Jon Snow and his Favourite Number | 0 | 0 | 6 |
章节 5. 冲顶突击
未解锁
该章节目前不可挑战,请先完成以下章节:
- 章节 4. 云线之上 (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 886 Interesting Game | 0 | 0 | 7 |
| 921 Round Subset | 0 | 0 | 7 |
| 966 Okabe and El Psy Kongroo | 0 | 0 | 7 |
| 1049 Send the Fool Further! (medium) | 0 | 0 | 7 |
| 1075 Array Queries | 0 | 0 | 7 |
- 参加人数
- 0
- 创建人