Codeforces 刷题3

1.AGAGA XOOORRR

题目大意
给定一个长度为 n 的数组 a ，每次可以选择相邻的两个数进行异或运算，并用结果替换这两个数，试问能否有一种策略，使操作后的数组的每一个元素都相同（数组元素个数大于等于2）
解题思路
考虑最后的结果，尽可能把剩余的数最小化，那么可以发现最少只可能为2或3个数相同如果大于3，可以继续进行异或化为最少情况，又因为每次都取连续的两个数，所以直接对两种情况分别讨论，枚举分界点，用异或前缀和优化即可。
（异或运算也可以用前缀和优化）

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<set>
#include<stack>
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1e9 + 7;
const int N = 2e5 + 100;
ll a[2010];
ll pre[2020];
vector<int> G[2010];
int main(){
   
	int t;
	cin>>t;
	while(t--){
   
		memset(pre, 0, sizeof pre);
		int n;
		cin >> n;
		for (int i = 1; i <= n;i++){
   
			cin >> a[i];
			pre[i] = pre[i - 1] ^ a[i];
		}
		if(n==2){
   
			if(a[1]==a[2]){
   
				cout << "YES" << endl;
			}
			else{
   
				cout << "NO" << endl;
			}
		}
		else{
   
			bool cann = 0;
			for (int i = 1; i <= n - 1;i++){
   
				if(pre[i]==(pre[n]^pre[i])){
   
					cann=1;
					break;
				}
			}
			if(cann){
   
				cout << "YES" << endl;
				continue;
			}
			else{
   
				for (int i = 1; i <= n - 2;i++){
   
					for (int j = i + 1; j <= n - 1;j++){
   
						if(pre[i]==(pre[j]^pre[i])&&pre[i]==(pre[n]^pre[j])){
   
							cann = 1