动态规划
登录以参加训练计划
动态规划
章节 1. 动态规划的引入
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1216 [USACO1.5] [IOI1994] 数字三角形 Number Triangles | 2 | 2 | 10 |
| P1048 [NOIP2005 普及组] 采药 | 2 | 2 | 10 |
| P2196 [NOIP1996 提高组] 挖地雷 | 0 | 0 | (无) |
| P1434 [SHOI2002] 滑雪 | 1 | 1 | 10 |
| P4017 最大食物链计数 | 1 | 1 | 10 |
| P1115 最大子段和 | 0 | 0 | (无) |
| P1802 5 倍经验日 | 1 | 1 | 10 |
| P1002 [NOIP2002 普及组] 过河卒 | 1 | 1 | 10 |
| P1049 [NOIP2001 普及组] 装箱问题 | 0 | 0 | (无) |
| P1616 疯狂的采药 | 1 | 1 | 10 |
| P1164 小A点菜 | 0 | 0 | (无) |
| P1077 [NOIP2012 普及组] 摆花 | 0 | 0 | (无) |
| P3842 [TJOI2007] 线段 | 0 | 0 | (无) |
| P1064 [NOIP2006 提高组] 金明的预算方案 | 0 | 0 | (无) |
| P2392 kkksc03考前临时抱佛脚 | 0 | 0 | (无) |
章节 2. 线性状态动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1020 [NOIP1999 提高组] 导弹拦截 | 1 | 1 | 10 |
| P2285 [HNOI2004] 打鼹鼠 | 0 | 0 | (无) |
| P1725 琪露诺 | 0 | 0 | (无) |
| P4933 大师 | 0 | 0 | (无) |
| P1874 快速求和 | 0 | 0 | (无) |
| P2758 编辑距离 | 1 | 1 | 10 |
| P1439 【模板】最长公共子序列 | 2 | 1 | 10 |
| P2679 [NOIP2015 提高组] 子串 | 0 | 0 | (无) |
| P1004 [NOIP2000 提高组] 方格取数 | 0 | 0 | (无) |
| P1091 [NOIP2004 提高组] 合唱队形 | 1 | 1 | 10 |
| P1435 [IOI2000] 回文字串 | 0 | 0 | (无) |
| P1854 花店橱窗布置 | 0 | 0 | (无) |
| P1833 樱花 | 0 | 0 | (无) |
| P2340 [USACO03FALL] Cow Exhibition G | 0 | 0 | (无) |
| P1541 [NOIP2010 提高组] 乌龟棋 | 0 | 0 | (无) |
| P4310 绝世好题 | 0 | 0 | (无) |
| P3147 [USACO16OPEN] 262144 P | 0 | 0 | (无) |
章节 3. 区间与环形动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1435 [IOI2000] 回文字串 | 0 | 0 | (无) |
| P1775 石子合并（弱化版） | 0 | 0 | (无) |
| CF607B Zuma | 0 | 0 | (无) |
| P3205 [HNOI2010] 合唱队 | 0 | 0 | (无) |
| P1880 [NOI1995] 石子合并 | 1 | 1 | 10 |
| P1140 相似基因 | 0 | 0 | (无) |
| P4170 [CQOI2007] 涂色 | 0 | 0 | (无) |
| P4290 [HAOI2008] 玩具取名 | 0 | 0 | (无) |
| P1063 [NOIP2006 提高组] 能量项链 | 0 | 0 | (无) |
| P1070 [NOIP2009 普及组] 道路游戏 | 0 | 0 | (无) |
| P4342 [IOI1998] Polygon | 0 | 0 | (无) |
| P1220 关路灯 | 0 | 0 | (无) |
章节 4. 树与图上的动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1352 没有上司的舞会 | 1 | 1 | 10 |
| P2015 二叉苹果树 | 0 | 0 | (无) |
| P2014 [CTSC1997] 选课 | 0 | 0 | (无) |
| P1613 跑路 | 0 | 0 | (无) |
| P6772 [NOI2020] 美食家 | 0 | 0 | (无) |
| P4316 绿豆蛙的归宿 | 0 | 0 | (无) |
| P2656 采蘑菇 | 0 | 0 | (无) |
| P1040 [NOIP2003 提高组] 加分二叉树 | 0 | 0 | (无) |
| P1122 最大子树和 | 0 | 0 | (无) |
| P2016 战略游戏 | 0 | 0 | (无) |
| P2585 [ZJOI2006] 三色二叉树 | 0 | 0 | (无) |
| P1273 有线电视网 | 0 | 0 | (无) |
| P2515 [HAOI2010] 软件安装 | 0 | 0 | (无) |
| P2986 [USACO10MAR] Great Cow Gathering G | 0 | 0 | (无) |
| P3953 [NOIP2017 提高组] 逛公园 | 0 | 0 | (无) |
| P7077 [CSP-S2020] 函数调用 | 0 | 0 | (无) |
| P7516 [省选联考 2021 A/B 卷] 图函数 | 0 | 0 | (无) |
章节 5. 状态压缩动态规划
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1896 [SCOI2005] 互不侵犯 | 0 | 0 | (无) |
| P2622 关灯问题II | 0 | 0 | (无) |
| CF11D A Simple Task | 0 | 0 | (无) |
| P3959 [NOIP2017 提高组] 宝藏 | 0 | 0 | (无) |
| P4484 [BJWC2018] 最长上升子序列 | 0 | 0 | (无) |
| P4363 [九省联考 2018] 一双木棋 chess | 0 | 0 | (无) |
| P1357 花园 | 0 | 0 | (无) |
| P1450 [HAOI2008] 硬币购物 | 0 | 0 | (无) |
| P3694 邦邦的大合唱站队 | 0 | 0 | (无) |
| P1441 砝码称重 | 0 | 0 | (无) |
| P1879 [USACO06NOV] Corn Fields G | 0 | 0 | (无) |
| P2704 [NOI2001] 炮兵阵地 | 0 | 0 | (无) |
| P2831 [NOIP2016 提高组] 愤怒的小鸟 | 0 | 0 | (无) |
| P4045 [JSOI2009] 密码 | 0 | 0 | (无) |
| CF1209E2 Rotate Columns (hard version) | 0 | 0 | (无) |
| P5369 [PKUSC2018] 最大前缀和 | 0 | 0 | (无) |
| P2761 软件补丁问题 | 0 | 0 | (无) |
| P2473 [SCOI2008] 奖励关 | 0 | 0 | (无) |
| P2167 [SDOI2009] Bill的挑战 | 0 | 0 | (无) |