DP题目
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2571 命运 [单线程]
2686 Matrix [双线程DP]
3376 Matrix Again [双线程DP]
【树形DP】
2452 Navy maneuvers [树形DP]
1520 Anniversary party [树形DP]
1011 Starship Troopers [树形DP]
1159 Common Subsequence [最长公共子序列]
1503 Advanced Fruits [最短公共祖先](最长公共子序列)
1513 Palindrome [最长公共子序列]
2144 Evolution [LCS+并查集]
【多线程DP】
2084 数塔 [单线程]
2830 argest Submatrix [最大矩形面积]
【状压DP】
1074 Doing Homework [压缩dp]
4949
1668 三角哈密顿路径
【记忆化搜索】
1078 FatMouse and Cheese [记忆化搜索]
2126 Buy the souvenirs 分阶段DP (dp[k][i]表示买了k件物品,花费i元的方法数)
【最大子矩阵面积】
1838 Chessboard [最大正方形]
1505 City Game [最大矩形面积]
1506 Largest Rectangle in a Histogram [最大矩形面积]
1224 Free DIY Tour [最大递增子序和]
1858 Max Partial Value I [最大连续子序列和]
1003 Max Sum [最大连续子序列和]
1231 最大连续子序列 [最大连续子序列和],输出起始位置和结束位置
1422 重温世界杯 [最大连续子序列和](环)
1227 Fast Food
3008 Warcraft
hdu3853 从左上到右下的概率
===============================================================================
【状态压缩】
/diy/contest_show.php?cid=7368
1501 Zipper [记忆化搜索]
1978 How many ways [记忆化搜索]
1428 漫步校园 [记忆化搜索]
2125 Local area network [记忆化搜索]
【公共子序列】
1080 Human Gene Functions [最长公共子序列]
1025 Constructing Roads [最长递增子序列]
1950 Bridging signals [最长递增子序列]
1069 Monkey and Banana [最长递增子序列](二维)
1087 Super Jumping! Jumping! Jumping! [最大递增子序和]
2845 Beans [最大不连续子序列和](二维)
1081 To The Max [最大子矩阵和](二维)
2512 一卡通大冒险 [划分子段DP]
1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)
1244 Max Sum Plus Plus Plus [最大m段不重叠子段和](连续)
1789 Doing Homework again 贪心+动归
2059 龟兔赛跑
1494 跑跑卡丁车
1574 RP问题 枚举n-1 转移到 n 的所以可能RP值转移
【最大子段问题】
1257 最少拦截系统 [最长递增子序列]
1160 FatMouse's Speed [最长递增子序列]
【基础方程DP】
1176 免费馅饼 数塔变形
1421 搬寝室
1058 Humble Numbers 丑数
1158 Employment Planning 雇佣工人
2577 How to Type 简单动归
1300 Pearls 买珠宝
2196 Computer [树形DP](树中每个点的最远点)
3848 CC On The Tree [树形DP](树中两点最近距离,做法同上)
3586 Information Disturbing [树形DP+二分]
【未分类】
1502 Regular Words [高精度动归]
【DP经典优化】
/diy/contest_show.php?cid=11384
2686 Matrix [双线程DP]
3376 Matrix Again [双线程DP]
【树形DP】
2452 Navy maneuvers [树形DP]
1520 Anniversary party [树形DP]
1011 Starship Troopers [树形DP]
1159 Common Subsequence [最长公共子序列]
1503 Advanced Fruits [最短公共祖先](最长公共子序列)
1513 Palindrome [最长公共子序列]
2144 Evolution [LCS+并查集]
【多线程DP】
2084 数塔 [单线程]
2830 argest Submatrix [最大矩形面积]
【状压DP】
1074 Doing Homework [压缩dp]
4949
1668 三角哈密顿路径
【记忆化搜索】
1078 FatMouse and Cheese [记忆化搜索]
2126 Buy the souvenirs 分阶段DP (dp[k][i]表示买了k件物品,花费i元的方法数)
【最大子矩阵面积】
1838 Chessboard [最大正方形]
1505 City Game [最大矩形面积]
1506 Largest Rectangle in a Histogram [最大矩形面积]
1224 Free DIY Tour [最大递增子序和]
1858 Max Partial Value I [最大连续子序列和]
1003 Max Sum [最大连续子序列和]
1231 最大连续子序列 [最大连续子序列和],输出起始位置和结束位置
1422 重温世界杯 [最大连续子序列和](环)
1227 Fast Food
3008 Warcraft
hdu3853 从左上到右下的概率
===============================================================================
【状态压缩】
/diy/contest_show.php?cid=7368
1501 Zipper [记忆化搜索]
1978 How many ways [记忆化搜索]
1428 漫步校园 [记忆化搜索]
2125 Local area network [记忆化搜索]
【公共子序列】
1080 Human Gene Functions [最长公共子序列]
1025 Constructing Roads [最长递增子序列]
1950 Bridging signals [最长递增子序列]
1069 Monkey and Banana [最长递增子序列](二维)
1087 Super Jumping! Jumping! Jumping! [最大递增子序和]
2845 Beans [最大不连续子序列和](二维)
1081 To The Max [最大子矩阵和](二维)
2512 一卡通大冒险 [划分子段DP]
1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)
1244 Max Sum Plus Plus Plus [最大m段不重叠子段和](连续)
1789 Doing Homework again 贪心+动归
2059 龟兔赛跑
1494 跑跑卡丁车
1574 RP问题 枚举n-1 转移到 n 的所以可能RP值转移
【最大子段问题】
1257 最少拦截系统 [最长递增子序列]
1160 FatMouse's Speed [最长递增子序列]
【基础方程DP】
1176 免费馅饼 数塔变形
1421 搬寝室
1058 Humble Numbers 丑数
1158 Employment Planning 雇佣工人
2577 How to Type 简单动归
1300 Pearls 买珠宝
2196 Computer [树形DP](树中每个点的最远点)
3848 CC On The Tree [树形DP](树中两点最近距离,做法同上)
3586 Information Disturbing [树形DP+二分]
【未分类】
1502 Regular Words [高精度动归]
【DP经典优化】
/diy/contest_show.php?cid=11384