搬洛谷和oi-wiki的DP题单，略有修改，建议按这个顺序做。没思路时搜索（DAG）找思路，再考虑改记忆化/DP做时空优化
Login to join training plan
基础建设中，感恩推荐题目
注意先别做区间DP，我们先学下前缀和
合并石子之前先做合并果子，观察异同
Section 6. 背包1——01背包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P2871 [USACO07DEC] Charm Bracelet S | 102 | 13 | 2 |
| P1048 [NOIP 2005 普及组] 采药 | 57 | 35 | 2 |
| P2340 [USACO03FALL] Cow Exhibition G | 32 | 7 | 3 |
Section 7. 背包2——完全背包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1616 疯狂的采药 | 69 | 13 | 2 |
| P1853 投资的最大效益 | 166 | 16 | 3 |
| P2842 纸币问题 1 | 22 | 8 | 2 |
Section 10. 背包5——二维费用背包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1507 NASA的食物计划 | 30 | 16 | 2 |
| P1855 榨取kkksc03 | 27 | 17 | 2 |
| P8548 小挖的买花 | 101 | 3 | 4 |
Section 12. 背包7——有依赖背包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1064 [NOIP 2006 提高组] 金明的预算方案 | 58 | 12 | 4 |
Section 13. 背包8——泛化背包
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1336 最佳课题选择 | 14 | 4 | 3 |
| P1417 烹调方案 | 19 | 3 | 4 |
Section 14. 变形1——方案可行性
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P8646 [蓝桥杯 2017 省 AB] 包子凑数 | 191 | 8 | 3 |
Section 15. 变形2——计算方案数
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1077 [NOIP 2012 普及组] 摆花 | 69 | 22 | 3 |
Section 16. 变形3——输出方案。题目待加纯模板AT_dp_f LCS
Open
| Problem | Tried | AC | Difficulty |
|---|---|---|---|
| P1854 [IOI1999] 花店橱窗布置 | 11 | 4 | 3 |
- Enrollees
- 16
- Created By
-
h_h
