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;
}

转载于:https://www.cnblogs.com/lokiii/p/10064064.html