训练详情 - 33OJ

【专题】动态规划

登录以参加训练计划

【专题】动态规划

展开收缩

题目	尝试	AC	难度
USACO1017 1.5.1 [IOI1994]数字三角形 Number Triangles	50	28	3
D0430 最长上升子序列（n1000）	72	32	4
D0431 求最长不下降序列（n200）	58	21	5
D0432 最长公共子序列（n200）	51	22	5
D0433 拦截导弹	38	19	4
D0434 合唱队形	26	18	3
P2758 编辑距离	3	2	3
P1077 [NOIP 2012 普及组] 摆花	1	1	3
P4933 大师	9	5	4

展开收缩

题目	尝试	AC	难度
D0357 最长上升子序列长度（简单版）	9	6	9
D0358 最长上升子序列长度	10	6	9
D0359 最长上升子序列方案	15	5	8
D0360 最长不上升子序列长度	5	5	10
D0361 最长上升奇偶子序列	6	5	10
D0362 最长上升子序列方案数	5	4	10
D0363 最长公共子序列长度	4	4	10
D0364 排列的最长公共子序列长度	3	3	10
D0365 反向最长公共子序列	3	3	10
D0366 最长公共子序列方案	4	3	10
D0367 字母的最长公共子序列	6	3	10

展开收缩

题目	尝试	AC	难度
T1267 【例9.11】01背包问题	75	30	5
D1051 01背包输出方案	43	20	4
T1268 【例9.12】完全背包问题	45	24	3
T1269 【例9.13】庆功会（多重背包）	75	22	6
T1270 【例9.14】混合背包	20	18	4
T1271 【例9.15】潜水员（二维背包）	30	17	4
T1272 【例9.16】分组背包	27	15	4
T1273 【例9.17】货币系统（装箱方案数）	36	15	5
T1295 装箱问题（装箱剩余空间）	21	15	4
D0376 又见采药	5	2	10
D0377 吃菜	2	2	10
TRN205 背包问题 - 扩展题单	20	19	3

展开收缩

题目	尝试	AC	难度
T1369 合并果子(fruit)	79	31	5
T1274 【例9.18】合并石子	74	32	4
799 「一本通 5.1 例 1」石子合并	70	28	5
800 「一本通 5.1 例 2」能量项链	48	27	3
802 「一本通 5.1 练习 1」括号配对	57	23	5

展开收缩

题目	尝试	AC	难度
821 「一本通 5.3 练习 4」数字计数	54	18	6
816 「一本通 5.3 例 2」数字游戏（不降数）	58	27	4
819 「一本通 5.3 练习 2」不要 62	102	27	7
817 「一本通 5.3 例 3」Windy 数	56	23	5
818 「一本通 5.3 练习 1」数字游戏（取模数）	59	22	5
P4124 [CQOI2016] 手机号码	0	0	5

展开收缩

题目	尝试	AC	难度
P1896 [SCOI2005] 互不侵犯	40	9	5
P1171 售货员的难题	0	0	4
P1879 [USACO06NOV] Corn Fields G	0	0	5
P5005 中国象棋 - 摆上马	21	2	5
P2704 [NOI2001] 炮兵阵地	0	0	5

展开收缩

题目	尝试	AC	难度
P5020 [NOIP 2018 提高组] 货币系统	13	12	4
P1941 [NOIP 2014 提高组] 飞扬的小鸟	42	7	4
P1156 垃圾陷阱	13	6	4
P1282 多米诺骨牌	10	7	4
P1437 [HNOI2004] 敲砖块	33	9	5
P1006 [NOIP 2008 提高组] 传纸条	15	9	4

参加人数: 2
创建人: 33DAI