![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 431 阅读 · 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 · 247 阅读 · 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 · 228 阅读 · 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 · 319 阅读 · 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 · 339 阅读 · 0 评论