dp
登录以参加训练计划
dp
章节 1. 线性dp
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1095 [NOIP 2007 普及组] 守望者的逃离 | 31 | 16 | 5 |
| luogu#P1077 [NOIP 2012 普及组] 摆花 | 28 | 19 | 3 |
| luogu#P3842 [TJOI2007] 线段 | 8 | 4 | 5 |
| luogu#P1541 [NOIP 2010 提高组] 乌龟棋 | 47 | 21 | 6 |
| luogu#P4059 [Code+#1] 找爸爸 | 4 | 1 | 6 |
章节 2. 背包问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1833 樱花 | 24 | 5 | 5 |
| luogu#P1064 [NOIP 2006 提高组] 金明的预算方案 | 30 | 14 | 6 |
| luogu#P1941 [NOIP 2014 提高组] 飞扬的小鸟 | 29 | 6 | 6 |
| luogu#P2340 [USACO03FALL] Cow Exhibition G | 9 | 5 | 5 |
章节 3. 区间dp
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1880 [NOI1995] 石子合并 | 50 | 29 | 6 |
| luogu#P3146 [USACO16OPEN] 248 G | 23 | 7 | 6 |
| luogu#P1063 [NOIP 2006 提高组] 能量项链 | 69 | 32 | 6 |
| luogu#P4342 [IOI 1998] Polygon | 17 | 8 | 6 |
| codeforces#P149D Coloring Brackets | 3 | 1 | 6 |
章节 4. 状压dp
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P3052 [USACO12MAR] Cows in a Skyscraper G | 14 | 5 | 3 |
| luogu#P2704 [NOI2001] 炮兵阵地 | 26 | 12 | 7 |
| luogu#P3959 [NOIP 2017 提高组] 宝藏 | 41 | 10 | 8 |
| luogu#P2150 [NOI2015] 寿司晚宴 | 3 | 3 | 8 |
章节 5. 数位dp
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2657 [SCOI2009] windy 数 | 8 | 7 | 5 |
| luogu#P4124 [CQOI2016] 手机号码 | 8 | 2 | 7 |
| luogu#P2602 [ZJOI2010] 数字计数 | 13 | 7 | 6 |
| luogu#P2481 [SDOI2010] 代码拍卖会 | 10 | 1 | 8 |