bzoj1115 石子游戏Kam

差分一下问题就变成了每次把若干个棋子移到后一个位置，有出界，不能移动者负。
可以发现，只有那些移动奇数次出界的位置才会产生影响，因为胜方可以跟着负方走使得移动偶数次出界的位置没有意义。同样，奇数次出界的位置也相当于只能移动一次。至此，转化成了nim游戏。

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