[POI2009]KAM-Pebbles

[POI2009]KAM-Pebbles

• 唉，又是一题博弈论，我们先来康康题面；
• 首先，我们可以发现题目中有一句话是这样的：每堆石子个数都不少于前一堆的石子个数。于是，我们可以很容易地想到一个模型-- 阶梯。
• 然后继续看题面，是不是感觉有点相似，这不是Nim游戏吗？
  
• 哎，把我们想到的模型和Nim游戏综合起来，就有了一个名字：Staircase Nim 也叫阶梯Nim。
• 不懂阶梯Nim可以下面这张图片，转载自Wolfycz 洛谷博客
  
• 显然，这题就是一个从右至左的阶梯，图片里说得很详细了，就不再补充了。
• 接下来就是一点也不激动人心的代码了：

#include<bits/stdc++.h>//Forever_chen
#define RT register
using namespace std;
template<class t> inline t read(t &x){
	char c=getchar();bool f=0;x=0;
	while(!isdigit(c)) f|=c=='-',c=getchar();
	while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
	if(f)x=-x;return x;
}
template<class t>inline void write(t x){
	if(x<0)putchar('-'),write(-x);
	else{if(x>9)write(x/10);putchar('0'+x%10);}
}
template<class t>inline void writeln(t x){
	write(x);putchar('
');
	return;
}
template<class t>inline void write_blank(t x){
	write(x);putchar(' ');
	return;
}
int tt,n,a[1010],ans; 
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	read(tt);
	while(tt--){
		read(n);
		ans=0;
		for(int i=1;i<=n;i++){
			read(a[i]);
		}
		for(int i=n;i>=1;i--){
			if((n-i+1)&1){
				ans^=(a[i]-a[i-1]);
			}
		}
		if(ans!=0){
			printf("TAK
");
		}else{
			printf("NIE
");
		}
	}  
	//system("pause");
	return 0;
}