传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1115
思路：首先差分，求出相邻两堆石子的个数之差，要求单调不降就是差分数组大于等于0。
然后我们考虑在第i堆移走j个，就等价于i+1与i的差扩大j，i与i-1的差缩小j。
这样就转化为另一个经典的游戏模型，阶梯NIM。
有n个阶梯，每个阶梯上都有一定数量的石子，每次都可以移任意一梯的任意数量的石子到下一梯，移到第0梯就不能再移，不能移动者输。
这题就是对石子之差玩阶梯NIM
阶梯NIM有一个结论，它等价于奇数梯的石子玩NIM游戏
对于偶数梯，自己YY一下就可以发现，一个人移一次，另一个人也可以移一次，所以就当没有好了。
#include<cstdio>
#include<cstring>
#include<algorithm>
const int maxn=1010;
using namespace std;
int T,n,a[maxn],ans=0,last;
int main(){
scanf("%d",&T);
while (T--){
scanf("%d",&n);
memset(a,0,sizeof(a)),ans=0,last=0;
for (int i=0,x;i<n;i++){
scanf("%d",&x);
if ((n-i)&1) ans^=(x-last);
last=x;
}
puts(ans?"TAK":"NIE");
}
return 0;
}