考虑令$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 }
原文：https://www.cnblogs.com/PYWBKTDA/p/12110855.html
