这个题……一看就觉得很捉急啊= =肿么办？
灵光一现：差分一下~
那么我们看一下差分以后，从第 i 堆中拿走 k 个石子变成了：a[i]-=k; a[i+1]+=k;
嗯这就转化成了阶梯博弈！
只不过是倒着的阶梯……从n到0……（sigh之前是从1到n，WA掉了……SB了一下）
1 /************************************************************** 2 Problem: 1115 3 User: Tunix 4 Language: C++ 5 Result: Accepted 6 Time:24 ms 7 Memory:812 kb 8 ****************************************************************/ 9 10 #include<cstdio> 11 12 int a[1001],b[1001]; 13 int main(){ 14 int t,n; 15 scanf("%d",&t); 16 while(t--){ 17 scanf("%d",&n); 18 for(int i=1;i<=n;++i){ scanf("%d",&a[i]); b[i]=a[i]-a[i-1];} 19 int ans=0; 20 for(int i=n;i>0;i-=2) ans^=b[i]; 21 puts(ans ? "TAK" : "NIE"); 22 } 23 return 0; 24 }