【dp+优化】
张松超
这个作者很懒,什么都没留下…
展开
-
HDU ~ 1024 ~ Max Sum Plus Plus(DP+滚动数组)
题目网址:Max Sum Plus PlusMax Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" pr...原创 2017-07-12 18:06:02 · 364 阅读 · 0 评论 -
HDU ~ 1575 ~ Tr A (矩阵快速幂)
思路:模板题,模板题。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MOD = 9973; struct mat { int r, c; ll m[15][15]; mat (int r, int c) { ...原创 2018-04-15 19:38:37 · 263 阅读 · 0 评论 -
POJ ~ 3070 ~ Fibonacci (矩阵快速幂模板)
题意:求斐波那契的第N项,f[0] = 0,f[1] = 1。对10000取余。 思路:模板题,模板题,模板题。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int...原创 2018-04-15 19:43:15 · 268 阅读 · 0 评论 -
NYOJ ~ 1273 ~ 宣传墙 (状压DP + 滚动数组 or 矩阵快速幂)
思路:n比较大为1e6,dp[1e6][1<<4]的数组开不下,我们可以发现i的状态都是由i-1得到的,所以我们可以用滚动数组进行优化,但是记得需要清空。i^1可以实现0变为1, 1变为0。其实呢正解是矩阵快速幂。滚动数组:#include<bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 5; const...原创 2018-04-03 21:12:49 · 362 阅读 · 0 评论