Training Detail - 追梦算法网

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

Login to join training plan

人生就像动态规划

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

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

越勤奋，越幸运

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

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

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

expand collapse

Problem	Tried	AC	Difficulty
P1045 上台阶	352	95	6
E586 【基础】最大部分和（连续部分和）	29	18	3
E0650 【基础】取数	42	18	5
E0646 【入门】前缀最大值	19	13	5
E0647 【入门】前缀最小值	13	10	7
E0648 【入门】跳格子	16	8	8
E0649 【入门】跳格子2	7	6	9
E882 【提高】钱币兑换	17	8	7

expand collapse

Problem	Tried	AC	Difficulty
E216 【基础】数塔问题	25	13	5
E295 【基础】摘花生问题	8	5	10
E371 【基础】摘花生问题（2）	5	4	10
P1139 F.再也不想喝香飘飘了	37	15	5

expand collapse

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

expand collapse

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

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 - 扩展题单	0	0	(None)

expand collapse

Problem	Tried	AC	Difficulty
TRN208 状压DP - 扩展题单	0	0	(None)

Enrollees: 128
Created By: oyf