bzoj 1188

博弈的题目做的还是太少啦。。。 不会写啊啊啊

思路：将每个石子看成一个游戏， 那么整个游戏sg值就是全部石子sg值的异或。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define pii pair<int,int>
#define piii pair<int, pair<int,int>>

using namespace std;

const int N=1e5 + 7;
const int M=1e4 + 7;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + 7;
const double eps = 1e-10;
const double PI = acos(-1);

int n, a[22], sg[22], mark[500];

int getSg(int x) {
    if(sg[x] != -1) return sg[x];
    memset(mark, 0, sizeof(mark));
    for(int i = 0; i < x; i++) {
        for(int j = 0; j <= i; j++) {
            mark[getSg(i) ^ getSg(j)] = 1;
        }
    }
    for(int i = 0; ; i++)
        if(!mark[i]) return sg[x] = i;
}
int main() {
    memset(sg, -1, sizeof(sg));
    sg[0] = 0;
    for(int i = 1; i <= 21; i++) {
        sg[i] = getSg(i);
    }
    int T; scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        int ans = 0;
        for(int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
            a[i] %= 2;
            ans ^= a[i] * sg[n - i - 1];
        }
        int tot = 0;
        for(int i = 0; i < n; i++) {
            for(int j = i + 1; j < n; j++) {
                for(int k = j; k < n; k++) {
                    if(!(ans ^ sg[n - i - 1] ^ sg[n - j - 1] ^ sg[n - k - 1])) {
                        if(++tot == 1) printf("%d %d %d
", i, j, k);
                    }
                }
            }
        }
        if(!tot) puts("-1 -1 -1");
        printf("%d
", tot);
    }
    return 0;
}
/*
*/