[bzoj1115]石子游戏

考虑令$bi=ai-a_{i-1}$，那么每一次操作相当于让$bi-=x$且$b_{i+1}+=x$，相当于从i向i+1移动x个石子，那么容易发现偶数堆没有用处，因为另一方可以用同样的操作，因此问题相当于从n往前的奇数堆的nim游戏，异或即可

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int t,n,ans,a[1005],b[1005];
 4 int main(){
 5     scanf("%d",&t);
 6     while (t--){
 7         scanf("%d",&n);
 8         for(int i=1;i<=n;i++)scanf("%d",&a[i]);
 9         for(int i=1;i<=n;i++)b[i]=a[i]-a[i-1];
10         ans=0;
11         for(int i=n;i>0;i-=2)ans^=b[i];
12         if (ans)printf("TAK\n");
13         else printf("NIE\n");
14     }
15 } 

View Code