![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp优化
After__rain
这个作者很懒,什么都没留下…
展开
-
luoguP2254 [NOI2005]瑰丽华尔兹
题目比较好,人比较菜。。。#include<bits/stdc++.h>#define MAXN 205using 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 · 127 阅读 · 0 评论 -
P2569 [SCOI2010]股票交易 以及 单调性优化dp的感悟
。。。这个题方程很好写,以至于我这个dp菜鸡都会。。#include<bits/stdc++.h>#define MAXN 2005using 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 · 140 阅读 · 0 评论 -
[HAOI2009]逆序对数列
脑残题,过#include<bits/stdc++.h>#define MAXN 2005typedef 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 · 86 阅读 · 0 评论