课件—dp专题

第一课 5.11

1 cf702A 最长连续上升子序列 难度900
2 cf894A 简单dp 难度800
3 at360 简单一维dp
4 cf987C 难度1400
5 at1071 一维背包
6 cf327A 难度1200

第二课 5.18

1 cf509a
2 cf846a
3 cf550C 难度1500(经典,需要倒序dp)
4 cf474d

第三课 5.25

1 hdu2602 背包问题
2 cf979C 树上dp
3 cf1153D 树上dp 难度1800
4 cf4d
5 cf467c
6 1051d

uva10534 最长波浪子序列 难度1800
cf1155D 5 三维dp
cf1133E 二维dp
cf1163 三维dp,字符串匹配
状压dp

5.26

cf702A
CF509A 二维遍历
at360
P3817 小A的糖果(贪心)
CF846A 1111000
cf4d
P1015 回文数
CF894A QAQ

5.27

at1071 dp
CF327A 翻转01
P1234
CF550C 被8整除
P1843 二分
P1316 二分
CF474D 吃蛋糕,简单dp
P2016 树上dp
P1576 最短路

6.1

1 P1305
2 cf1051d
3 P1352
4 P2016
5 cf979C
6 cf1153D 树上dp 难度1800

原文地址:https://www.cnblogs.com/wa007/p/10885833.html