Up Panda

LINK(1)n 1nn 2nnn 3nnnn 5nnnnn 8—斐波那契找规律直接理解的话就是：dp[i]=dp[i-1]+dp[i-2]dp[i-1]表示直接把i位上的n 当成独立的不考虑合并dp[i-2]表示直接把i-1位上的n和i位上的n和并QWQ#include<bits/stdc++.h>using namespace std;const in...

C. Swap Letterstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp has got two strings s and t having equal length. Both strings consist...

HDU5497(get skill 滑动窗口，首先对于一个数列 把他分段想成A B CB的长度就是题目中要求的mA B C -转化为>A ’ B’ C’1）把B中的第一个元素X舍弃 放在A '中，2）再从C中拿走第一个元素Y放在B中1）增加的逆序对就是A中比X大的数的个数+C中比X小的数的个数2）减少的逆序对的个数就是A’中比Y大的数的个数+C中比Y小的数的...

Codeforces Round #590 (Div. 3)#include<bits/stdc++.h>using namespace std;char s[2][200010];int main(){ int tt;scanf("%d",&tt); while(tt--) { int n;scanf("%d",&n); scanf("%s%s...

LINK 想了两天解释见注释#include<bits/stdc++.h>using namespace std;const int N=2e5+10;typedef long long ll;ll s[N],x[N]; void up(int l,int r,int v)//是差分 { s[l]+=v; s[r+1]-=v;} int main(){...