Training Detail - 追梦算法网

包含入门DP、背包问题、线性DP、区间DP、数位DP、状压DP

Login to join training plan

人生就像动态规划

你的一个又一个阶段是由上天安排的

而你，决定的是在这一阶段可以由上一阶段的哪些状态转移而来

越勤奋，越幸运

并不代表这一次你决策的方向有多么优秀

却代表着现在的这一个状态能够续写多少可能的结果

但是...大多数人活成了贪心......

expand collapse

Problem	Tried	AC	Difficulty
P1045 上台阶	538	135	7
E586 【基础】最大部分和（连续部分和）	46	26	3
E0650 【基础】取数	51	24	4
E0646 【入门】前缀最大值	28	19	3
E0647 【入门】前缀最小值	19	16	4
E0648 【入门】跳格子	44	13	6
E0649 【入门】跳格子2	11	10	8
E882 【提高】钱币兑换	20	11	6

expand collapse

Problem	Tried	AC	Difficulty
E216 【基础】数塔问题	39	20	4
E295 【基础】摘花生问题	16	8	8
E371 【基础】摘花生问题（2）	10	7	9
P1139 F.再也不想喝香飘飘了	40	17	5

expand collapse

Problem	Tried	AC	Difficulty
E280 【提高】简单背包问题	97	18	8
E885 【基础】多重背包（1）	27	11	6
E886 【提高】多重背包（2）	26	6	8
E817 【提高】金明的预算方案	9	4	9
E889 【基础】砝码称重	11	4	9
E901 【提高】混合背包	19	3	9
E902 【基础】分组背包问题	4	2	10
E1073 【入门】最大卡路里	4	2	10
E1074 【入门】环游世界之背包问题	4	1	10

expand collapse

Problem	Tried	AC	Difficulty
E791 【基础】最长不下降子序列（LIS）	24	9	7
E890 【提高】最长上升子序列LIS（2）	27	5	8
E275 【基础】合唱队形求解	16	5	8
E898 【提高】最少的修改次数	2	1	10
T1297 最长公共子序列	7	2	10
T1260 【例9.4】拦截导弹(Noip1999)	1	1	10
T1264 【例9.8】合唱队形	1	1	10
TRN204 动态规划基础 - 扩展题单	1	1	10

expand collapse

Problem	Tried	AC	Difficulty
T1369 合并果子(fruit)	0	0	(None)
T1274 【例9.18】合并石子	0	0	(None)
P6872 「一本通 5.1 例 1」石子合并	0	0	(None)
P6873 「一本通 5.1 例 2」能量项链	0	0	(None)
P6874 「一本通 5.1 练习 1」括号配对	0	0	(None)

expand collapse

Problem	Tried	AC	Difficulty
P6876 「一本通 5.3 例 2」数字游戏（不降数）	0	0	(None)
P6877 「一本通 5.3 例 3」Windy 数	0	0	(None)
P6878 「一本通 5.3 练习 1」数字游戏（取模数）	0	0	(None)
P6879 「一本通 5.3 练习 2」不要 62	0	0	(None)
P6880 「一本通 5.3 练习 4」数字计数	0	0	(None)
TRN207 数位dp - 扩展题单	1	1	10

expand collapse

Problem	Tried	AC	Difficulty
TRN208 状压DP - 扩展题单	2	2	10

Enrollees: 141
Created By: oyf