第26项：L3/GESP6 | 简单动态规划
登录以参加训练计划
线性DP、区间DP、背包DP等
1. 【线性DP】整数拆分
开放
| 题目 | 尝试 | AC |
|---|---|---|
| P2842 纸币问题（洛谷 P2842 普及-）（整数拆分问题） | 8 | 3 |
| P13015 学习小组（洛谷 P13015 普及-）（GESP真题）（整数拆分问题） | 28 | 5 |
| P11246 整数拆分（洛谷 P11246 普及-）（GESP真题）（整数拆分问题） | 19 | 3 |
| P10721 计算得分（洛谷 P10721 普及/提高-）（GESP真题）（整数拆分问题） | 11 | 3 |
| P14075 划分字符串（洛谷 P14075 普及/提高-）（GESP真题）（整数拆分问题） | 8 | 2 |
2. 【线性DP】最大字段和
开放
| 题目 | 尝试 | AC |
|---|---|---|
| P1115 最大子段和（洛谷 P1115 普及-）（最大字段和问题）（模板题） | 18 | 5 |
| P11963 环线（洛谷 # P11963 普及/提高-）（GESP真题）（环形最大字段和问题） | 40 | 5 |
3. 【线性DP】最长上升子序列
开放
| 题目 | 尝试 | AC |
|---|---|---|
| B3637 最长上升子序列（洛谷 B3637 普及-）（模板题） | 9 | 3 |
| P1091 合唱队形（洛谷 P1091 普及-）（最长上升子序列） | 18 | 3 |
4. 【线性DP】背包DP
开放
| 题目 | 尝试 | AC |
|---|---|---|
| X523 0-1背包DP模板题 | 10 | 5 |
| P14920 道具商店（洛谷 P14920 普及/提高-） | 11 | 4 |
| B3873 小杨买饮料（洛谷 B3873 普及/提高-） | 6 | 3 |
5. 【线性DP】其他
开放
| 题目 | 尝试 | AC |
|---|---|---|
| P10376 游戏（洛谷 P10376 普及-）（GESP真题）t5 | 11 | 3 |
| P10108 闯关游戏（洛谷 P10108 普及-）（GESP真题） | 6 | 3 |
| P10262 亲朋数（洛谷 P10262 普及/提高-）（GESP真题）（余数传递） | 1 | 1 |
