BZOJ 1115: [POI2009]石子游戏Kam

Description

有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
Input

第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000
Output

u行，若先手必胜输出TAK，否则输出NIE。
Sample Input
2
2
2 2
3
1 2 4
Sample Output
NIE
TAK

把第i处石子和第i+1处的差重新看做石子数，那末在i处取了x颗，与前面的差就少了X，与后面的差就多了X。

这就是阶梯NIM博弈，相当于把前面的石子移到了后面→_→

因为是阶梯博弈，所以考虑奇数位上的就可以了

奇偶要从n开始判断→_→

================================这是分割线===================================

#include<iostream>
#include<cstdio>
using namespace std;
int n,ans,a[10001];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        ans=0;
        for(int i=n;i>=1;i-=2)
            ans^=a[i]-a[i-1];
        if(ans)
            printf("TAK\n");
        else
            printf("NIE\n");
    }
    return 0;
}