dp专题

标签：背包   连续   字符串匹配   bsp   需要   简单   波浪   uva   a10   

第一课

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 cf4d
6 cf 467c
7 1051d
8 cf1153D 树上dp 难度1800

备用

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

状压dp

dp专题

标签：背包   连续   字符串匹配   bsp   需要   简单   波浪   uva   a10   

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