这道题目考察了前缀和的思想以及对数学思维的理解，首先对于任意一组数组01710103考虑一下他们之间的MEX怎么分割，假设有两个数组{1，x}，{x+1，n}要使得他们之间的MEX一样，则他们每个数组中都含有1~MEX-1个数（一定）那么把两个数组合并呢？两个数组合并之后MEX不变，则往下递推，假设分

#include<bits/stdc++.h>usingnamespacestd;intn;vector<int>v[50005];boolvis[50005],vis2[50005];inta[50005],ans=INT_MAX,fa[50005],s[50005];intdfs(intx){   intss=0;   if(vis[x])       return0;   if(v[x].size()==1&&x!=1)  

原题链接1280 前缀后缀集合题目来源： Codility基准时间限制：1 秒空间限制：131072 KB分值: 40 难度：4级算法题 收藏 关注一个数组包含N个正整数，其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S)，0<=P,S

Problem-1771C-Codeforces有 T 组数据，每组数据给出 n 和长度为 n的数列 a[i]​，判断有没有两个数不互质，如果有输出"YES"，没有输出"NO"n≤2e51≤a[i]≤1e9难

P1772.[ZJOI2006]物流运输图论+dp首先看数据范围这么小，其实就可以猜到很可能是先把i到j天的最短路都求出来然后就会发现dp方程很简单了dp[i]=min(dp[j]+最短路[j+1][