bzoj1115[POI2009]石子游戏Kam 阶梯NIM

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

我们把相邻两堆的差值看作石子，然后每一次操作就相当于把一堆石子移动到另一堆石子上去，这样就变成了阶梯NIM。

阶梯NIM
两个人在阶梯上玩推石子游戏，每人操作可以将某堆的任意多石子向左推一阶
所有的石子都推到阶梯下了即算成功

我们先只考虑奇数堆的操作，玩家每次将奇数堆的石子推向偶数堆的，然后用SG函数来判断胜负。
那么偶数堆呢？如果将偶数堆的推向奇数堆的，他会被这个奇数堆推向更左边的奇数堆。
这样一个回合，奇数堆中的状态并没有改变，玩家的顺序也并没有改变
但是偶数堆却慢慢地向阶梯下推，也就是说偶数堆的情况我们完全不用去考虑

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e5+5;
int n,m;
int a[N];
int main()
{
    int cas;
    scanf("%d",&cas);
    while (cas--)
    {
        scanf("%d",&n);
        fo(i,1,n)scanf("%d",&a[i]);
        int i=n;
        int ans=0;
        while (i>0)
        {
            ans^=(a[i]-a[i-1]);
            i-=2;
        }
        if (ans>0)printf("TAK\n");
        else printf("NIE\n");
    }
    return 0;
}