CF1516B AGAGA XOOORRR【异或运算+区间操作+暴力枚举】

题目大意：

给一个序列，序列中每两个相邻的元素可以做异或运算，然后这两个元素消失，得到的结果替换他们的位置。如果最后序列中所有元素都相等并且序列长度至少为2，则YES否则NO。

思路：

一定要看清题目，一是相邻，二是序列长度至少为2，如果序列中有4个元素相等，可以转化为2个元素相等，如果有三个元素相等，则无法用两个元素相等的方法来判断，所以就判断2个元素相等和3个元素相等的情况就行了。用区间的方式记录按位异或的结果。最后判断输出即可。时间复杂度为O(N^2)，不是最好的，其实还可以用O（N）的方法来做。但第一印象就是这样了。

知识：

异或运算符满足交换律【一开始还在纠结计算顺序的问题。。。】，按位做运算，如果两位相同则为0，否则为1.即:0^0=0,01=1,1^1=0。

反思：

题目看了好几遍才真正理解这题要干什么【果然学好英语很重要】，其次异或运算符原理不清楚，其实就是手推一下就能明白的事情，可能脑子有点混乱。

代码：

#include<cstdio>
#include<cstring>

const int MAXN=2005;
using namespace std;
int a[MAXN][MAXN];
int b[MAXN];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&b[i]);
        }
        int sum=0;
        for(int i=1;i<=n;i++){
            sum=0;
            for(int j=i;j<=n;j++){
                if(i==j){
                    a[i][j]=b[i];
                    sum=b[i];
                }
                else{
                    sum=sum^b[j];
                    a[i][j]=sum;
                }
            }
        }
        bool ans=0;
        for(int i=1;i<n;i++){
            if(a[1][i]==a[i+1][n]){
                ans=1;
                break;
            }
            for(int j=i+2;j<=n;j++){
                if(a[1][i]==a[i+1][j-1]&&a[j][n]==a[i+1][j-1]){
                    ans=1;
                    break;
                }

            }
        }
        puts(ans? "YES":"NO");
    }
}