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

Login to join training plan

人生就像动态规划

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

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

越勤奋,越幸运

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

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

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

Section 1. DP入门

Open

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

Section 2. 数字三角

Open

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

Section 3. 背包问题

Open

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

Section 4. 线性DP

Open

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)

Section 5. 区间DP

Open

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)
 
Enrollees
128
Created By