Training Detail - 追梦算法网

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

Login to join training plan

人生就像动态规划

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

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

越勤奋，越幸运

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

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

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

expand collapse

Problem	Tried	AC	Difficulty
P1045 上台阶	604	151	7
E586 【基础】最大部分和（连续部分和）	58	30	3
E0650 【基础】取数	60	28	4
E0646 【入门】前缀最大值	32	23	2
E0647 【入门】前缀最小值	23	20	2
E0648 【入门】跳格子	59	17	6
E0649 【入门】跳格子2	24	14	5
E882 【提高】钱币兑换	32	15	5

expand collapse

Problem	Tried	AC	Difficulty
E216 【基础】数塔问题	47	24	4
E295 【基础】摘花生问题	34	12	6
E371 【基础】摘花生问题（2）	18	10	7
P1139 F.再也不想喝香飘飘了	51	21	5

expand collapse

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

expand collapse

Problem	Tried	AC	Difficulty
E791 【基础】最长不下降子序列（LIS）	36	11	6
E890 【提高】最长上升子序列LIS（2）	29	5	8
E275 【基础】合唱队形求解	16	5	8
E898 【提高】最少的修改次数	2	1	10
T1297 最长公共子序列	8	3	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)	1	1	10
T1274 【例9.18】合并石子	0	0	(None)
6872 「一本通 5.1 例 1」石子合并	0	0	(None)
6873 「一本通 5.1 例 2」能量项链	0	0	(None)
6874 「一本通 5.1 练习 1」括号配对	0	0	(None)

expand collapse

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

expand collapse

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

Enrollees: 148
Created By: oyf