【后期专题】动态规划

【后期专题】动态规划

登录以参加训练计划

【后期专题】动态规划

章节 1. 动态规划基础

开放

题目 尝试 AC 显示难度难度
D0541   1.5.1 [IOI1994]数字三角形 Number Triangles 143 71 隐藏普及−
D0430   最长上升子序列(n1000) 152 71 隐藏普及
D0431   求最长不下降序列(n200) 123 52 隐藏普及
D0432   最长公共子序列(n200) 113 53 隐藏普及
D0433   拦截导弹 77 37 隐藏普及−
D0434   合唱队形 103 39 隐藏普及
P2758   编辑距离 46 23 隐藏普及
P1077   [NOIP 2012 普及组] 摆花 69 29 隐藏普及−
P4933   大师 53 26 隐藏普及+/提高−
P1156   [USACO01OPEN] 垃圾陷阱 78 21 隐藏普及+/提高−

章节 2. 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 隐藏提高

章节 3. 背包DP

开放

题目 尝试 AC 显示难度难度
D0445   01背包问题 156 57 隐藏普及−
D0446   01背包输出方案 81 35 隐藏普及−
D0447   完全背包问题 115 52 隐藏普及−
D0448   庆功会(多重背包) 124 40 隐藏普及
D0449   混合背包 59 35 隐藏普及
D0450   潜水员(二维背包) 58 26 隐藏普及−
D0451   分组背包 56 29 隐藏普及
NOIPS2006A   金明的预算方案 24 14 隐藏暂无评定
D0452   货币系统(装箱方案数) 80 29 隐藏普及
D0453   装箱问题(装箱剩余空间) 44 28 隐藏普及−
D0376   又见采药 51 8 隐藏提高+/省选−
P13018   [GESP202506 七级] 调味平衡 13 7 隐藏普及
D0377   吃菜 21 10 隐藏普及
P1282   [CEOI 1997] 多米诺骨牌 57 19 隐藏普及+/提高−

章节 4. 区间DP

开放

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

章节 5. 数位DP

开放

题目 尝试 AC 显示难度难度
821   「一本通 5.3 练习 4」数字计数 85 28 隐藏普及+/提高−
816   「一本通 5.3 例 2」数字游戏(不降数) 75 35 隐藏普及+/提高−
819   「一本通 5.3 练习 2」不要 62 127 38 隐藏普及+/提高−
817   「一本通 5.3 例 3」Windy 数 84 35 隐藏普及+/提高−
818   「一本通 5.3 练习 1」数字游戏(取模数) 127 31 隐藏普及+/提高−
P4124   [CQOI2016] 手机号码 23 10 隐藏提高
P1149   [NOIP 2008 提高组] 火柴棒等式 131 43 隐藏普及−
13436   【数位DP练习题】火柴棒等式 42 15 隐藏提高+/省选−
P4127   [AHOI2009] 同类分布 48 15 隐藏提高
CF55D   美丽数字(Beautiful numbers) 54 14 隐藏提高+/省选−
D0496   好数 180 22 隐藏普及+/提高−
 
参加人数
71
创建人