摘要：我是渣渣。。。。。。。。。数组开小了，弹得蛋碎了，关键还返回wa，本地跑没崩掉，一点关闭就崩了。。。。。。。。。DP考虑每一位上的状态，即用和不用Level Upper，注意LV5是无效的即可，就酱。。。。。。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int L,n,x,y; 6 int a[110],l[110]; 7 int dp[210]; 8 int DP(int z){ 9 if(dp[z]!=-1) return dp[z];10 if(z>n) return dp[z]=0;11... 阅读全文

摘要：一道裸的单调队列，每次把一个数加进单调队列，将队列头不符合要求的弹出队列，维护这个过程中的一个最大值。 1 #include 2 #include 3 using namespace std; 4 int t,n,m; 5 int a[1000010]; 6 int q[1000010]; 7 int main(){ 8 scanf("%d",&t); 9 for(int ca=1;cam) head++;20 ans=max(ans,q[tail-1]-q[head]+1+m-(q[tail-1]-q[head]-(tail-1-head)));21... 阅读全文

摘要：这道题其实就是个水题，可惜我忘了一种传说中叫双指针的东西，太弱了，呜呜。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int n; 9 long long a[5010],b[5010];10 int num[5010];11 template inline void readint(T& x) {12 char c;13 int mul = 1;14 while((c = getchar()) != EOF)... 阅读全文