bzoj 2927: [Poi1999]多边形之战【博弈论】

先手必胜状态是黑三角在边上

然后其他情况脑补一下，n为偶数先手必胜，可以理解为从某一边取，先手总有办法让后手取得一边有奇数个

#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

int n,a[5];

int main()

{

    scanf("%d%d%d%d",&n,&a[1],&a[2],&a[3]);

	sort(a+1,a+4);

    if((a[2]==a[1]+1&&a[2]==a[3]-1)||(a[1]==0&&a[2]==1&&a[3]==n-1)||(a[1]==0&&a[2]==n-2&&a[3]==n-1))

		puts("TAK");

	else

		n&1?puts("NIE"):puts("TAK");

	return 0;

}