[POI2009]KAM-Pebbles

转为阶梯Nim来做：

设a[i]表示第i堆石子的个数，c[i]表示a[i]-a[i-1],则我们每堆可以拿的石子数为c[i]。

由于初始的石子数是不严格升序的，且后来的每个状态都需要使得石子数保持不严格升序，那么我们现在假设在第i堆拿掉x个，a[i]变成a[i]-x，c[i]变成c[i]-x,c[i+1]变成c[i+1]+x，相当于我们把第i堆中可拿的x个石子转移到了i+1堆（a[i]-x>=a[i-1]，即x<=c[i]）。

也就是说，我们可以把从一堆石子中拿出x个石子，转化为在表示阶梯Nim的石子中，转移x个到下一阶梯，x的最大限制为：该阶梯中原有的石子数量。

而当表示阶梯Nim的石子堆中能转移石子的时候，原石子堆中拿掉的石子数均是合法的。

所以我们直接对于表示阶梯Nim的石子堆做一遍倒着的阶梯Nim即可。

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int T,n,ans;
int a[N],c[N];
int main(){
	scanf("%d",&T);
	while (T--)
	{
		ans=0;
		scanf("%d",&n);
		for (register int i=1; i<=n; ++i) scanf("%d",&a[i]);
		for (register int i=1; i<=n; ++i) c[i]=a[i]-a[i-1];
		for (register int i=n; i>=1; i-=2) ans^=c[i];
		if (ans) puts("TAK");
		else puts("NIE");
	}	
return 0;
}