博弈论

　　这个题……一看就觉得很捉急啊= =肿么办？

　　灵光一现：差分一下~

　　那么我们看一下差分以后，从第 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 }