【暑期】动态规划
DP
登录以参加训练计划
动态规划专题
章节 1. 简单递推、递归
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0468 上台阶 | 191 | 57 | 隐藏入门 |
| D0469 杨辉三角 | 79 | 50 | 隐藏入门 |
| D0472 过河卒 | 103 | 49 | 隐藏普及− |
| D0473 Pell数列 | 118 | 54 | 隐藏入门 |
| D0474 流感传染 | 132 | 45 | 隐藏入门 |
| D0422 求1+2+3+... | 182 | 123 | 隐藏入门 |
| D0454 斐波那契数列 | 190 | 115 | 隐藏入门 |
| D0455 倒序数 | 208 | 110 | 隐藏入门 |
| D0456 digit函数 | 166 | 102 | 隐藏入门 |
| D0457 汉诺塔问题 | 209 | 111 | 隐藏普及− |
| D0458 求最大公约数问题 | 225 | 117 | 隐藏入门 |
| D0459 菲波那契数列(2) | 299 | 89 | 隐藏入门 |
| D0460 爬楼梯 | 102 | 56 | 隐藏普及− |
章节 2. 动态规划入门
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 56 | 34 | 隐藏普及− |
| D1079 最大子段和 | 31 | 12 | 隐藏暂无评定 |
| P10250 [GESP样题 六级] 下楼梯 | 12 | 10 | 隐藏普及− |
| P2285 [HNOI2004] 打鼹鼠 | 11 | 4 | 隐藏普及 |
| D0434 合唱队形 | 103 | 39 | 隐藏普及 |
章节 3. 动态规划应用
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| B3636 文字工作 | 11 | 6 | 隐藏普及− |
| P10376 [GESP202403 六级] 游戏 | 18 | 9 | 隐藏普及− |
| D0472 过河卒 | 103 | 49 | 隐藏普及− |
| P1006 [NOIP 2008 提高组] 传纸条 | 73 | 27 | 隐藏普及+/提高− |
| P1434 [SHOI2002] 滑雪 | 48 | 28 | 隐藏普及 |
| P1464 [PacNW 1999] Function | 18 | 6 | 隐藏普及− |
| D0363 最长公共子序列长度 | 64 | 33 | 隐藏普及 |
| P2758 编辑距离 | 46 | 23 | 隐藏普及 |
| P9173 [COCI 2022/2023 #4] Zrinka | 2 | 1 | 隐藏普及 |
| P1854 [IOI 1999] 花店橱窗布置 | 4 | 2 | 隐藏普及 |
| P2690 [USACO04NOV] Apple Catching G | 1 | 1 | 隐藏普及 |
| P1802 5 倍经验日 | 10 | 6 | 隐藏普及− |
| P1564 膜拜 | 9 | 2 | 隐藏普及 |
| P1874 快速求和 | 1 | 1 | 隐藏普及 |
| P10111 [GESP202312 七级] 纸牌游戏 | 7 | 5 | 隐藏普及 |
| NOIPS2010B 乌龟棋 | 2 | 2 | 隐藏暂无评定 |
章节 4. 背包问题
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0445 01背包问题 | 156 | 57 | 隐藏普及− |
| D0447 完全背包问题 | 115 | 52 | 隐藏普及− |
| T1290 采药 | 7 | 6 | 隐藏暂无评定 |
| P1616 疯狂的采药 | 77 | 32 | 隐藏普及− |
| P1734 最大约数和 | 5 | 4 | 隐藏普及− |
| D0551 2.2.2 集合 Subset Sums | 9 | 3 | 隐藏普及 |
| P1060 [NOIP 2006 普及组] 开心的金明 | 47 | 32 | 隐藏普及− |
| P8742 [蓝桥杯 2021 省 AB] 砝码称重 | 5 | 3 | 隐藏普及− |
| D0451 分组背包 | 56 | 29 | 隐藏普及 |
| NOIPS2006A 金明的预算方案 | 24 | 14 | 隐藏暂无评定 |
| D0448 庆功会（多重背包） | 124 | 40 | 隐藏普及 |
| D0019 纪念品 | 7 | 5 | 隐藏普及+/提高− |
章节 5. LIS与LCS扩展
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| D0357 最长上升子序列长度（简单版） | 56 | 34 | 隐藏普及− |
| D0358 最长上升子序列长度 | 89 | 38 | 隐藏普及 |
| D0359 最长上升子序列方案 | 60 | 19 | 隐藏普及+/提高− |
| D0360 最长不上升子序列长度 | 29 | 18 | 隐藏普及 |
| D0361 最长上升奇偶子序列 | 43 | 20 | 隐藏普及 |
| D0362 最长上升子序列方案数 | 36 | 19 | 隐藏普及 |
| D0363 最长公共子序列长度 | 64 | 33 | 隐藏普及 |
| D0364 排列的最长公共子序列长度 | 40 | 20 | 隐藏普及+/提高− |
| D0365 反向最长公共子序列 | 30 | 24 | 隐藏普及+/提高− |
| D0366 最长公共子序列方案 | 24 | 16 | 隐藏普及 |
| D0367 字母的最长公共子序列 | 40 | 14 | 隐藏提高 |
章节 6. 前缀和优化
开放
| 题目 | 尝试 | AC | 显示难度难度 |
|---|---|---|---|
| P1192 台阶问题 | 2 | 2 | 隐藏普及− |
| P1077 [NOIP 2012 普及组] 摆花 | 69 | 29 | 隐藏普及− |
| P2513 [HAOI2009] 逆序对数列 | 1 | 1 | 隐藏普及 |
| P11500 [ROIR 2019] 间歇训练 (Day 2) | 1 | 1 | 隐藏普及+/提高− |
| P2511 [HAOI2008] 木棍分割 | 1 | 0 | 隐藏提高 |
- 参加人数
- 9
- 创建人
-
TomAnderson