#include<cstdio>
#include<algorithm>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define rep_(i,a,b) for(int i=(a);i>=(b);i--)
const int N=2e3+10;
const int INF=0x7fffffff;
int T,maxp,w,h,t,ans=-INF;
int dp[N][N];//dp[i][j]表示第i天手里剩j只股的最大利润
int ap[N],bp[N],as[N],bs[N],que[N];
//que维护dp[i-w-1][k]&
【题解】洛谷P2569[SCOI2010]股票交易 背包问题+单调队列优化
最新推荐文章于 2022-05-27 00:35:42 发布