【基础方程DP】
1176 免费馅饼 数塔变形
1421 搬寝室
1058 Humble Numbers 丑数
1158 Employment Planning 雇佣工人
2577 How to Type 简单动归
1300 Pearls 买珠宝
1789 Doing Homework again 贪心+动归
2059 龟兔赛跑
1494 跑跑卡丁车
1574 RP问题 枚举n-1 转移到 n 的所以可能RP值转移
【最大子段问题】
1257 最少拦截系统 [最长递增子序列]
1160 FatMouse’s Speed [最长递增子序列]
1025 Constructing Roads [最长递增子序列]
1950 Bridging signals [最长递增子序列]
1069 Monkey and Banana
最长递增子序列
1087 Super Jumping! Jumping! Jumping! [最大递增子序和]
1224 Free DIY Tour [最大递增子序和]
1858 Max Partial Value I [最大连续子序列和]
1003 Max Sum [最大连续子序列和]
1231 最大连续子序列 [最大连续子序列和],输出起始位置和结束位置
1422 重温世界杯
最大连续子序列和
2845 Beans
最大不连续子序列和
1081 To The Max
最大子矩阵和
2512 一卡通大冒险 [划分子段DP]
1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)
1244 Max Sum Plus Plus Plus
最大m段不重叠子段和
2126 Buy the souvenirs 分阶段DP (dp[k][i]表示买了k件物品,花费i元的方法数)
【最大子矩阵面积】
1838 Chessboard [最大正方形]
1505 City Game [最大矩形面积]
1506 Largest Rectangle in a Histogram [最大矩形面积]
2830 Matrix Swapping II [最大矩形面积]
2870 Largest Submatrix [最大矩形面积]
【状压DP】
1074 Doing Homework [压缩dp]
4949
1668 三角哈密顿路径
【记忆化搜索】
1078 FatMouse and Cheese [记忆化搜索]
1501 Zipper [记忆化搜索]
1978 How many ways [记忆化搜索]
1428 漫步校园 [记忆化搜索]
2125 Local area network [记忆化搜索]
【公共子序列】
1080 Human Gene Functions [最长公共子序列]
1159 Common Subsequence [最长公共子序列]
1503 Advanced Fruits
最短公共祖先
1513 Palindrome [最长公共子序列]
2144 Evolution [LCS+并查集]
【多线程DP】
2084 数塔 [单线程]
2571 命运 [单线程]
2686 Matrix [双线程DP]
3376 Matrix Again [双线程DP]
【树形DP】
2452 Navy maneuvers [树形DP]
1520 Anniversary party [树形DP]
1011 Starship Troopers [树形DP]
2196 Computer
树形DP
3848 CC On The Tree
树形DP
3586 Information Disturbing [树形DP+二分]
【未分类】
1502 Regular Words [高精度动归]
1227 Fast Food
3008 Warcraft
hdu3853 从左上到右下的概率
===============================================================================
【状态压缩】
http://acm.hdu.edu.cn/diy/contest_show.php?cid=7368
【DP经典优化】
http://acm.hdu.edu.cn/diy/contest_show.php?cid=11384