bzoj 1115 转换+阶梯博弈

思路：我打了半天的表找规律。。。。  我们将每两个数的差值看成一堆堆石子，那么题目实际上就变为了

从当前堆可以拿出一些石子放到下一堆里去，就变成了一个阶梯博弈。。。

#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 =  + ;
const int M =  + ;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + ;
const double eps = 1e-;

int n, a[N], b[N];
int main() {
    int T; scanf("%d", &T);
    while (T--) {
        scanf("%d", &n);
        int ans = ;

        for (int i = ; i <= n; ++i) {
            scanf("%d", &a[i]);
        }
        for (int i = n; i >= ; --i) {
            b[n - i + ] = a[i] - a[i - ];
        }
        for (int i = ; i <= n; ++i) {
            if (i % ) ans ^= b[i];
        }

        if (!ans) {
            puts("NIE");
        } else {
            puts("TAK");
        }
    }
    return ;
}
/*
*/