DP
关注
分享
扫一扫
猪猪奋斗记
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4991 Ordered Subsequence (dp+树状数组+离散化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4991题目的意思是求长度为 m原创 2014-09-08 15:07:44 · 779 阅读 · 0 评论 -
HDU4472 Count(递推)
HDU4472 Count(递推)原创 2014-12-01 14:39:50 · 807 阅读 · 0 评论 -
HDU 3530 Subsequence (dp+单调队列)
HDU 3530 Subsequence (dp+单调队列)原创 2014-12-16 16:21:07 · 957 阅读 · 0 评论 -
UVALIVE 4857 Halloween Costumes (区间DP)
UVALIVE 4857 Halloween Costumes (区间DP)原创 2014-12-16 16:32:21 · 714 阅读 · 0 评论 -
HDU3415 Max Sum of Max-K-sub-sequence (DP+单调队列)
HDU3415 Max Sum of Max-K-sub-sequence (DP+单调队列)原创 2014-12-16 16:44:00 · 860 阅读 · 0 评论 -
HDU5115 Dire Wolf (区间DP)
HDU5115 Dire Wolf (区间DP)原创 2014-12-19 20:50:26 · 792 阅读 · 0 评论 -
POJ3744 Scout YYF I (概率DP + 矩阵优化)
POJ3744 Scout YYF I (概率DP + 矩阵优化)原创 2014-12-24 16:06:54 · 802 阅读 · 0 评论 -
HDU4427Math Magic (dp+滚动数组)
HDU4427Math Magic (dp+滚动数组)原创 2014-12-13 14:47:47 · 1254 阅读 · 1 评论 -
最长不重复子串
最长不重复子串原创 2015-05-08 08:56:44 · 891 阅读 · 0 评论 -
石子合并问题 (朴素区间DP&&GarsiaWachs算法)
石子合并问题 (朴素区间DP&&GarsiaWachs算法)原创 2014-12-15 20:47:27 · 1036 阅读 · 0 评论 -
HDU1160(LIS)
LIS原创 2014-10-22 11:21:44 · 1397 阅读 · 0 评论 -
概率DP入门题
概率dp入门题目原创 2014-10-20 18:18:17 · 1966 阅读 · 0 评论 -
最长上升子序列（LIS）的两种算法
方法一：时间复杂度O(n^2)原创 2014-08-13 16:35:35 · 1233 阅读 · 0 评论 -
HDU4939 Stupid Tower Defense (DP)
先说几句题外话，最近这机场原创 2014-08-14 19:26:40 · 627 阅读 · 0 评论 -
SPOJ AMR11A Magic Grid
题目的意思：给定一个R*C地图上面没原创 2014-08-16 17:17:38 · 1326 阅读 · 0 评论 -
ACM/ICPC2014鞍山现场赛E hdu5074Hatsune Miku
ACM/ICPC2014鞍山现场赛E原创 2014-10-23 16:01:44 · 2599 阅读 · 0 评论 -
ACdream 1216 Beautiful People(LIS)
题目链接：http://115.28.76.232/problem?pid=1216Problem Description The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More preci原创 2014-10-01 19:42:06 · 656 阅读 · 0 评论 -
codeforces455A Boredom (裸DP)
codeforces455A Boredom (裸DP)原创 2014-11-16 19:52:35 · 1252 阅读 · 0 评论 -
HDU5087 Revenge of LIS II (LIS变形)
HDU5087 Revenge of LIS II (LIS变形)原创 2014-11-02 16:37:50 · 933 阅读 · 0 评论 -
POJ2955 Brackets (区间DP)
POJ2955 Brackets (区间DP)原创 2014-11-25 16:03:13 · 765 阅读 · 0 评论 -
HDU 5119 Happy Matt Friends(DP)
HDU 5119 Happy Matt Friends(DP)原创 2015-06-16 21:45:54 · 953 阅读 · 0 评论 -
BNUOJ49098 神奇的身高(LIS)
BNUOJ49098 神奇的身高(LIS)原创 2015-05-18 21:05:55 · 1075 阅读 · 0 评论 -
HDU4616 Game (树形DP/搜索)
HDU4616 Game (树形DP/搜索)2013 Multi-University Training Contest 2原创 2015-09-10 10:24:56 · 651 阅读 · 0 评论 -
HDU 5416 CRB and Tree (树形DP)
HDU 5416 CRB and Tree (树形DP)2015 Multi-University Training Contest 10原创 2015-08-20 19:37:39 · 1074 阅读 · 0 评论 -
The 2015 China Collegiate Programming Contest D Pick The Sticks
The 2015 China Collegiate Programming Contest D Pick The Sticks原创 2015-11-03 20:56:19 · 735 阅读 · 0 评论 -
HDU 5001 Walk(暴力+概率DP)
HDU 5001 Walk(暴力+概率DP)2014 ACM/ICPC Asia Regional Anshan Online原创 2015-09-16 10:46:25 · 862 阅读 · 1 评论 -
51nod 1391 01串 (dp+hash)
51nod 1391 01串 (dp+hash)原创 2015-09-17 11:28:17 · 918 阅读 · 0 评论 -
最大连续子序列HDU1231
题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入： 测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出： 对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子原创 2014-03-18 09:45:33 · 4081 阅读 · 0 评论 -
Codeforces 582 B Once Again... (LIS)
Codeforces 582 B Once Again... (LIS)原创 2015-10-06 12:57:04 · 1161 阅读 · 0 评论 -
hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)
题目链接：传送门题意：给定一个长度为n的序列然后判断这个序列有多少个子序列是Fibonacci数列的前缀。分析：简单的dp，因为a[i]<100000，因此Fibonacci数列最多有30项。设dp[i][j]dp[i][j]表示到第i个数为止含有Fibonacci数列的前缀长度为j的有多少种。 转移分为两种： a[i]=1 a[i]=1: dp[i][0]=d[i−1][0]+1,dp[i][原创 2015-10-09 19:53:36 · 1409 阅读 · 0 评论 -
HDU 4628 Pieces(状态压缩DP)
HDU 4628 Pieces(状态压缩DP)原创 2015-08-31 19:35:34 · 848 阅读 · 0 评论 -
HDU4689Derangement (动态规划)
HDU4689Derangement (动态规划)2013 Multi-University Training Contest 9原创 2015-08-17 14:46:27 · 1302 阅读 · 0 评论 -
HDU 5389 Zero Escape(2015年多校联合第八场 动态规划)
HDU 5389 Zero Escape(2015年多校联合第八场 动态规划)原创 2015-08-13 20:30:39 · 722 阅读 · 0 评论 -
Acdream 1113 The Arrow(概率dp)
Acdream 1113 The Arrow(概率dp)原创 2015-06-28 16:09:31 · 1043 阅读 · 0 评论 -
HDU5280 Senior's Array(简单DP)
HDU5280 Senior's Array(简单DP)原创 2015-07-12 10:40:24 · 862 阅读 · 0 评论 -
HDU 4095 Y (树上计数问题)
HDU 4095 Y (树上计数问题)原创 2015-08-08 18:55:00 · 1100 阅读 · 0 评论 -
HDU Victor and World (最短路+状态压缩)
HDU Victor and World (最短路+状态压缩)BestCoder Round #52 (div.1.1)原创 2015-08-23 21:10:32 · 838 阅读 · 0 评论 -
HDU 5375 Gray code(2015年多校联合 动态规划)
HDU 5375 Gray code(2015年多校联合 动态规划)原创 2015-08-11 19:50:47 · 1103 阅读 · 0 评论 -
HDU 5318 The Goddess Of The Moon(递推+矩阵优化)
HDU 5318 The Goddess Of The Moon(递推+矩阵优化)原创 2015-07-31 11:27:13 · 798 阅读 · 0 评论 -
HDU4649 Professor Tian(概率dp)
HDU4649 Professor Tian(概率dp)2013 Multi-University Training Contest 5原创 2015-08-27 13:46:38 · 837 阅读 · 0 评论