dp
V32122
这个作者很懒,什么都没留下…
展开
-
HDU1020(最长上升子序列变形)
题目链接 解题思路:二维的最长上升子序列 AC代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node { int x,y,z; }a[200]; int dp[200]; bool cmp(node a,node b) { if(a.x==b.原创 2017-12-31 13:37:12 · 425 阅读 · 0 评论 -
HDU1074(状态压缩 dp4)
题目链接 题目大意:给出作业和截止时间以及完成作业花费的时间,晚于截止时间一天就减一分,最后最少减多少分 用二进制表示所有状态 AC代码 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<stack> #include<string> using namespace std; stru原创 2018-01-03 11:59:05 · 241 阅读 · 0 评论 -
HDU1024(最大和公共子序列变形)(DP1)
题目链接 求m段不相交子序列的和的最大值 AC代码 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int maxn=1e6+5; int dp[maxn],pre[maxn],a[maxn]; int main() { int m,n;原创 2017-12-29 21:49:26 · 226 阅读 · 0 评论 -
HDU1029(去掉两个不同的数序列中出现频率最多的那个数不变)DP2
题目链接 题目要求:找出一个序列中出现频率大于(n+1)/2的那个数字 AC代码 /*第一种方法就是对于一个序列来说 如果我们每次去掉两个不同的数,该序列中 出现频率最多的那个数是不变的 */ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() { int n;原创 2017-12-30 12:56:59 · 317 阅读 · 0 评论 -
Codeforces 559C Gerald and Giant Chess(组合数学+DP)
Codeforces 559C Gerald and Giant Chess(组合数学+DP) 题目大意:求一个矩形网格,从左上角到右下角不经过黑点的路径数 知识点: 组合数取模,在膜不超过十的五次方时可以用Lucas算法简化,本题中mod=10e9+7,所以不需要Lucas,直接预处理阶乘,在求组合数还要会求出逆元 如果Cnm%p表原创 2018-02-06 10:17:41 · 329 阅读 · 0 评论