不考虑具体怎么拿，只考虑每层拿到几个。用f[i][j]存第i层拿了j个时的最大价值，求的方式是去掉一段连续的值之后剩余的最大价值。要说的代码里都有注释了。 #include<bits/stdc++.h> #define fi first #define se second #define pb(i) push_back(i) #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=b;i>=a;i--) #define mem(a,b) memset(a,b,sizeof(a)) #de...

显然，可以用三个操作得到所有答案。 利用x=0和y=1来存储每一位在进行n次操作后的变化。 操作完后若: x=0且y=0，说明不论什么数，操作完之后这一位必定为0，那么可以得出要在该位 &0 x=1且y=0，说明操作完就是取反,那么在该位需要 ^1 （0 ^ 1 = 1,1 ^ 0 = 0） x=0且y=1,     保持不变即可， 那么 | 0 、& 1 、 ^ 0（1 ^ 0 = 1,0 ^ 0 = 0） 都是可以的。 x=1且y=1， 可以想到 | 1 ...

根据题意可知只要存在前后差大于等于2的两个元素即可 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> #include<stack> #include<queue> #include<vector> #include<cstdlib> //#include<windows.h> #define fi f...

简单模拟 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> #include<stack> #include<queue> #include<vector> #include<cstdlib> //#include<windows.h> #define fi first #define se secon...

都是纯板子题 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<string> #include<stack> #include<queue> #include<vector> #include<cstdlib> //#include<windows.h> #define first fi #define second...

点有2500个，边只有6200个，是稀疏图，于是决定学一下spfa spfa板子题，直接上代码了 心得就是稍微学了一下stl（） #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> #include<queue> using namespace std; const int maxn = 2550; const int INF = 9999999; struct node{ int v;...

比普通模板题稍微深入一些些的模板题，物品和物品之间的互换关系完全可以理解成图上的路, 求最小价格自然也就是求从1点到某一点的最短路问题了，难点只在于建图。很显然不论如何，最短路中顶点必须包含1。所以等级范围必定包含lv[1]（即酋长的等级），那么只要对包含lv[1]的范围进行遍历即可。在这里用的是很香很香的SPFA解法，储存方式是链式前向星。要注意的点不多，数组不要开太大会MLE，然后就是注意多组输入。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm&gt...