HDOJ 基础动归汇总 ，持续更新题目，一路打怪升级

【基础方程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