训练详情 - oj

dp 是一种水非常深的算法，为了帮初学者进行入门，遂作此篇。

登录以参加训练计划

Fun fact:

数字三角形是 $1994$ 年的 IOI T1

展开收缩

题目	尝试	AC	难度
679 数字三角形	74	27	5
343 上台阶	96	18	8
344 习题6-6 杨辉三角	61	22	5
678 昆虫繁殖	84	23	6
1007 Flip Cards	24	11	6
1008 Poisonous Full-Course	45	12	7
1011 Shift vs. CapsLock	7	5	9
685 导弹拦截	37	17	5
687 导弹拦截III	33	17	4
863 #(subset sum = K) with Add and Erase	12	5	9
688 FG operation	5	2	10

展开收缩

题目	尝试	AC	难度
867 Simple Knapsack	56	5	9
22 [NOIP2005-普及] 采药	29	26	1
521 疯狂的采药	60	22	5
691 烹调方案	26	10	6
D1006 收藏の价值	65	12	8
D1007 子集の子集	34	12	6
D1008 最多の零度	88	12	8
D1009 愤怒の代价	31	10	6
D1010 背包の撤销	32	10	7

展开收缩

题目	尝试	AC	难度
P1983 最长公共子序列	20	6	8
1009 Distinct Adjacent	18	7	8
1012 Defect-free Squares	3	1	10
1013 Unfair Sugoroku	1	1	10
1020 Mod i	0	0	(无)
D1001 最佳の锻炼	21	12	5
D1002 整数の均值	35	12	6
D1003 最少の删除	23	12	5
D1004 座位の交换	18	11	6
D1005 水瓶の节约	71	13	8

展开收缩

题目	尝试	AC	难度
P2117 石子合并	13	9	7
P2239 棋盘分割	0	0	(无)
D1011 清空字符串	11	11	7
D1012 消消乐	18	11	6
D1013 进阶合并	35	11	6
D1014 括号染色	31	11	6
D1015 字符串匹配	25	6	8

展开收缩

题目	尝试	AC	难度
694 没有上司的舞会	9	8	9
695 “访问”美术馆	5	1	10
693 有依赖的背包问题	7	5	9
696 二叉苹果树	2	2	10
D1016 保护计划	21	12	5
D1017 噪音阻隔	23	11	6
D1018 切边	58	11	8
D1019 最大连通块	17	9	7
D1020 树上包包	22	7	7

展开收缩

题目	尝试	AC	难度
D1021 # 选平方数	82	12	6
D1022 # 设计信封	38	10	7
D1023 # 编辑距离	25	12	7
D1024 # 限时寻糖	30	7	7
D1025 # 不贪吃蛇	31	5	7
1416 【模板】DAG的拓扑排序方案计数（状压DP）	3	2	10
CSP1017D 拓扑序计数	7	1	10

参加人数: 12
创建人: jiezecheng