BZOJ1115:[POI2009]石子游戏Kam(博弈论)

挺水的

听说是阶梯nim和，就去看了一下，然后就会了= =

观察题目，发现拿第i堆棋子k个造成的影响就是第i+1堆棋子能多拿k个

可以把模型转化为，有n堆石子，每次从某一堆拿一个石子，放在下一堆中，不能拿的输

就是阶梯nim和了= =

然后就乱写了= =

CODE：

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<cstring>

using namespace std;

int t,n,a[1010];

int main(){

scanf("%d",&t);

while (t--) {

int ans=0;

scanf("%d",&n);

a[n+1]=0;

for (int i=n;i;i--) {

scanf("%d",&a[i]);

if (i&1) ans^=a[i]-a[i+1];

}

printf("%s\n",ans?"TAK":"NIE");

}

return 0;

}

转载于:https://www.cnblogs.com/New-Godess/p/4348914.html