摘要：
思路： f[i][j][k]表示i到j匹配了字母k if(m,n能匹配上k) f[i][j][k]|=f[i][l][m]&f[l+1][j][n] 一个大枚举 就OK了~//By SiriusRen#include #include #include using namespa... 阅读全文
摘要：
思路：考虑时光倒流 先把没有被删掉的点之间的边加上去 再从后向前加边 用并查集判断连通性即可//By SiriusRen#include #include using namespace std;#define N 400050int n,m,xx,yy,q[N],f[N],an... 阅读全文
摘要：
思路： 我们很容易发现 一个数开根号 开几（很小）次 就到了1 1 再怎么开 都是1 由于这个性质 我们就可以用并查集 了//By SiriusRen#include #include #include using namespace std;#define int lo... 阅读全文
摘要：
思路： 用线段树模拟题中的操作就好 （标记异或 长度=区间总长度-当前已开灯的长度）//By SiriusRen#include using namespace std;#define N 666666int n,m,op,xx,yy,tree[N],lazy[N];void... 阅读全文
摘要：
思路： f[i][j][k] 表示 第i行第j列 用了k中颜色的最多涂块数量 f[i][j][k]=max(f[i][j][k],f[i][l][k-1]+sum1[i][j]-sum1[i][l]); g[i][j]表示前i列 用了k中颜色的最多涂块数量 g[i][k]=max... 阅读全文
摘要：
思路： 对于读入的矩阵 直接跑一遍匈牙利就好了//By SiriusRen#include #include #include using namespace std;int T,n,a[222][222],vis[222],match[222];bool dfs(int x){ ... 阅读全文
摘要：
题意： 思路： 对于每一个区间 [a,b] [a+1,b-1]肯定是比a,b低至少1的 因为题目要求最大值 所以就直接差分一下 搞之 （复杂度 O(n)） Discuss里说有重复的数据 用set判一下重就好了复杂度O(nlogn)//By SiriusRen#in... 阅读全文
摘要：
题意： 思路： 先把每个区间的前缀和搞出来 为sum[i][j]然后我们发现 对于一段 每个前缀和之差是定值的情况 都减去 sum[i][0] 是同一个数所以我们就Hash一遍 判一判hash到同一个数的时候check一下 就OK了//By SiriusRen#inc... 阅读全文