
dp优化
After__rain
这个作者很懒,什么都没留下…
展开
-
luoguP2254 [NOI2005]瑰丽华尔兹
题目比较好,人比较菜。。。 #include<bits/stdc++.h> #define MAXN 205 using namespace std; int n,m,X,Y,K,f[MAXN][MAXN][MAXN],L,R,D,dx[7] = {0 , 1 , -1 , 0 , 0} , dy[7] = {0 , 0 , 0 , 1 , -1},l,r,q[MAXN],ans = 0; char tu[MAXN][MAXN]; int main(){ cin>>n>&原创 2020-06-25 10:28:23 · 161 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易 以及 单调性优化dp的感悟
。。。 这个题方程很好写,以至于我这个dp菜鸡都会。。 #include<bits/stdc++.h> #define MAXN 2005 using namespace std; int T,MaxP,W,AP[MAXN],BP[MAXN],AS[MAXN],BS[MAXN],f[MAXN][MAXN],l,r,q[MAXN]; void init(){ memset(f , -0x3f , sizeof(f)); f[0][0] = 0; cin>>T>>M原创 2020-06-22 17:39:07 · 175 阅读 · 0 评论 -
[HAOI2009]逆序对数列
脑残题,过 #include<bits/stdc++.h> #define MAXN 2005 typedef long long ll; using namespace std; int n,k,f[MAXN][MAXN],g[MAXN]; int main(){ memset(f , 0 , sizeof(f)); cin>>n>>k; f[0][0] = 1; g[0] = 1; for(int i = 1 ; i <= n ; i++){原创 2020-06-20 16:28:10 · 108 阅读 · 0 评论