![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
C. Constanze's Machine dp+数学思维
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...原创 2019-12-17 21:30:11 · 155 阅读 · 0 评论 -
// 思维 C. Swap Letters Codeforces Round #585 (Div. 2)
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...原创 2019-09-17 00:51:03 · 213 阅读 · 0 评论 -
//树状数组 +逆序+滑动窗口 HDU Inversion
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小的数的...原创 2019-09-28 10:43:32 · 122 阅读 · 0 评论 -
C. 思维 Pipes Codeforces Round #590 (Div. 3)
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...原创 2019-10-03 23:25:52 · 185 阅读 · 0 评论 -
//差分+思维 E. Special Permutations Codeforces Round #590 (Div. 3)
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(){...原创 2019-10-05 19:49:13 · 219 阅读 · 0 评论