各种DP
登录以参加训练计划
各种DP。
章节 2. 线性DP2
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0004 最长公共子序列 | 49 | 29 | 3 |
| DP0010 摘花生 | 33 | 20 | 3 |
| DPE00C 光头强的假期 | 30 | 15 | 5 |
| DPE00F 最长公共子序列 | 25 | 11 | 6 |
| DPE00H 光头强的网格1 | 18 | 12 | 6 |
| A805 数字三角形 | 42 | 20 | 4 |
| A806 光头强的棋盘 | 15 | 7 | 8 |
章节 3. 背包问题
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0101 01背包 | 80 | 28 | 5 |
| DP0102 完全背包 | 59 | 23 | 5 |
| DP0103 多重背包1 | 48 | 23 | 4 |
| DP0104 多重背包2 | 66 | 18 | 6 |
| DP0105 多重背包3 | 54 | 17 | 6 |
| DP0106 分组背包 | 35 | 16 | 5 |
| DP0107 二维背包 | 40 | 18 | 5 |
| DP0108 混合背包 | 27 | 15 | 4 |
| DP0109 新的背包 | 26 | 16 | 4 |
| DPE00D 光头强的背包1 | 18 | 10 | 7 |
| DPE00E 光头强的背包2 | 38 | 11 | 7 |
章节 4. 记忆化搜索
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0205 滑雪 | 24 | 12 | 6 |
| DPE00G 最长路径 | 28 | 11 | 6 |
章节 5. 区间DP
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0201 石子合并 | 47 | 13 | 7 |
| DP0202 石子合并2 | 23 | 12 | 5 |
| DP0203 括号序列 | 34 | 13 | 6 |
| DP0204 序列删除 | 37 | 11 | 6 |
| DPE00N 光头强合并 | 12 | 9 | 8 |
章节 6. 树形DP
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0301 统计人数 | 28 | 12 | 6 |
| DP0302 没有上司的舞会 | 40 | 13 | 6 |
| DP0303 没有上司的舞会2 | 24 | 8 | 7 |
| DP0304 开会 | 35 | 8 | 7 |
| DPE00P 光头强的上色1 | 13 | 7 | 8 |
| DPE00V 光头强的上色2 | 18 | 3 | 9 |
章节 7. 状压DP
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0601 摸鱼 | 44 | 16 | 6 |
| DP0602 旅行商 | 32 | 11 | 6 |
| DP0603 消除 | 20 | 9 | 7 |
| DP0604 麦当劳 | 25 | 9 | 7 |
| DP0605 网格 | 15 | 3 | 9 |
| DPE00O 光头强当媒爷 | 13 | 5 | 9 |
章节 8. 数位DP
无效
该章节目前不可挑战，请先完成以下章节:
- 章节 1. 线性DP (已完成 0%)
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| DP0501 数位和 | 17 | 7 | 8 |
| DP0502 数数 | 29 | 10 | 6 |
| DP0503 数数2 | 25 | 9 | 7 |
| DP0504 数数3 | 27 | 9 | 7 |
- 参加人数
- 40
- 创建人
-
qwynick