CF1415D XOR-gun

思路：

需要根据数据范围的不同设计不同的算法，若数组长度大于2⋅(⌊log₂10⁹⌋+1)=60，可以构造出只需做一次XOR操作的解；否则暴力枚举求解即可。要善于发现隐含条件，有的时候数据范围可能没有看起来的那么大。

实现：

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int a[N];

int main()
{
    int n;
    while (cin >> n)
    {
        for (int i = 0; i < n; i++) cin >> a[i];
        if (n > 100) cout << 1 << endl;
        else
        {
            int res = n;
            for (int i = 0; i < n; i++)
            {
                int l = 0;
                for (int j = i; j < n; j++)
                {
                    l ^= a[j];
                    int r = 0;
                    for (int k = j + 1; k < n; k++)
                    {
                        r ^= a[k];
                        if (l > r) res = min(res, k - i - 1);
                    }
                }
            }
            cout << (res == n ? -1: res) << endl;
        }
    }
    return 0;
}