【后期专题】动态规划

【后期专题】动态规划

登录以参加训练计划

【后期专题】动态规划

章节 1. 动态规划基础

开放

题目 尝试 AC 难度
D0541   1.5.1 [IOI1994]数字三角形 Number Triangles 127 69 3
D0430   最长上升子序列（n1000） 149 69 4
D0431   求最长不下降序列（n200） 121 51 5
D0432   最长公共子序列（n200） 109 51 4
D0433   拦截导弹 77 37 4
D0434   合唱队形 101 37 5
P2758   编辑距离 43 20 5
P1077   [NOIP 2012 普及组] 摆花 61 26 3
P4933   大师 53 26 6
P1156   [USACO01OPEN] 垃圾陷阱 78 21 6

章节 2. LIS与LCS扩展

开放

题目 尝试 AC 难度
D0357   最长上升子序列长度（简单版） 51 30 3
D0358   最长上升子序列长度 82 35 4
D0359   最长上升子序列方案 58 18 6
D0360   最长不上升子序列长度 26 16 4
D0361   最长上升奇偶子序列 41 19 4
D0362   最长上升子序列方案数 35 18 4
D0363   最长公共子序列长度 59 30 3
D0364   排列的最长公共子序列长度 38 18 4
D0365   反向最长公共子序列 29 23 2
D0366   最长公共子序列方案 23 15 4
D0367   字母的最长公共子序列 39 13 6

章节 3. 背包DP

开放

题目 尝试 AC 难度
D0445   01背包问题 152 55 5
D0446   01背包输出方案 81 35 4
D0447   完全背包问题 111 49 4
D0448   庆功会（多重背包） 121 39 6
D0449   混合背包 59 35 2
D0450   潜水员（二维背包） 58 26 4
D0451   分组背包 55 28 4
NOIPS2006A   金明的预算方案 22 12 6
D0452   货币系统（装箱方案数） 80 29 5
D0453   装箱问题（装箱剩余空间） 43 27 2
D0376   又见采药 44 8 8
P13018   [GESP202506 七级] 调味平衡 13 7 5
D0377   吃菜 21 10 6
P1282   [CEOI 1997] 多米诺骨牌 57 19 6

章节 4. 区间DP

开放

题目 尝试 AC 难度
D0709   合并果子 154 66 4
493   合并石子 154 65 5
799   「一本通 5.1 例 1」石子合并 155 57 5
800   「一本通 5.1 例 2」能量项链 95 50 3
802   「一本通 5.1 练习 1」括号配对 111 50 4
13401   【区间DP练习题】石子合并【模板四边形不等式】 108 26 7
13400   【区间DP练习题】空当接龙 72 30 5
13402   【区间DP练习题】选秀 140 32 7
13403   【区间DP练习题】开灯 71 17 7
13404   【区间DP练习题】AVL树 84 18 7
13405   【区间DP练习题】挖油 47 17 5
13407   【区间DP练习题】ABC217F 66 19 6
P1220   关路灯 11 6 6
P4870   [BalticOI 2009] 甲虫 (Day1) 10 4 7
P2135   方块消除 7 5 8
P2519   [HAOI2011] problem a 25 10 7
P1005   [NOIP 2007 提高组] 矩阵取数游戏 5 4 6
P1758   [NOI2009] 管道取珠 30 10 8
LX0053   【区间DP练习题】云顶之弈 55 10 8
P3592   [POI 2015 R3] 洗车 Car washes 10 3 9
P5336   [THUSC 2016] 成绩单 5 3 8

章节 5. 数位DP

开放

题目 尝试 AC 难度
821   「一本通 5.3 练习 4」数字计数 79 25 6
816   「一本通 5.3 例 2」数字游戏（不降数） 71 33 4
819   「一本通 5.3 练习 2」不要 62 114 33 6
817   「一本通 5.3 例 3」Windy 数 69 29 5
818   「一本通 5.3 练习 1」数字游戏（取模数） 117 28 7
P4124   [CQOI2016] 手机号码 16 6 7
P1149   [NOIP 2008 提高组] 火柴棒等式 112 38 3
13436   【数位DP练习题】火柴棒等式 42 15 6
P4127   [AHOI2009] 同类分布 48 15 7
CF55D   美丽数字（Beautiful numbers） 53 13 7
D0496   好数 175 20 9
 
参加人数
71
创建人
  1. 任务列表
  1. 评测队列
  2. 服务状态
  3. 兼容模式
  4. 主题
  2. 陕ICP备2024054233号
  3. Worker 0, 186ms
  4. Powered by Hydro v5.0.1 Community, Modified by 33DAI