Codeforces Round 888 (Div. 3)A-F

D. Prefix Permutation Sums
首先我说过了，没有模拟或者观察20个样例滚一边子去：
这个分类的标准是有没有最后一个，如果没有最后一个，数列当中只要是没有重复的并且没有相差超过n的数字就是可以的，如果有最后一个，符合要求的数列当中去掉一个数字，会出现什么样子的变化呢？这个时候我们就打表观察数据特征：

像这个例子，去掉2会有重复的元素，去掉3会有重复的元素去掉6会出现大于n的数字，我们发现所有的例子，情况不会超过这两种，并且这个重复和大于n，是不会同时出现的，所以这个题目的答案就非常清晰了

总结一下这个题目的做法：找到一个合理清晰不重不漏的分类标准，然后打表观察数据
如果说两种情况只出现一种，并且两种情况不能同时出现的时候，可以用和的方式来统计表达，学会这种 代码的表达方式
当见得多了，我们也要尝试着边输入边统计进行操作

#include 
using namespace std;

int main() {
	int t; cin >> t;
	while(t--){
		int64_t n; cin >> n;
		vector u(n+1 , false);
		int64_t m = 0 , e  = 0;
		for(int i = 0; i < n-1; i++){
			int64_t y; cin >> y;
			if(y-e > n || u[y-e]){
				m++;
				e = y;
				continue;
			}
			u[y-e] = true;
			e = y;
		}
		if((m == 1  && e == (n*(n+1))/2) || (m == 0  && e < (n*(n+1))/2)){
			cout << "YES" << endl;
			continue;
		}
		cout << "NO" << endl;
	}
}