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

Login to join training plan

人生就像动态规划

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

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

越勤奋,越幸运

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

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

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

Section 1. DP入门

Open

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

Section 2. 数字三角

Open

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

Section 3. 背包问题

Open

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

Section 4. 线性DP

Open

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

Section 5. 区间DP

Open

Problem Tried AC Difficulty
T1369   合并果子(fruit) 0 0 (None)
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)
 
Enrollees
142
Created By