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");}