bzoj 1188 分裂游戏 博弈论

同一堆里的每个豆子是相互独立的，sg[i]表示第i堆里一个豆子的sg值。
sg[i]=mex( sg[j]^sg[k] ) ;

#include
#include
#include
using namespace std;
int n;
int p[30],sg[30];
int use[1000];
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&p[i]);
        sg[n]=0;
        int ans=0;
        for(int i=n-1;i>=1;i--)
        {
            memset(use,0,sizeof(use));
            for(int j=i+1;j<=n;j++)
                for(int k=j;k<=n;k++)
                    use[sg[j]^sg[k]]=1;
            int j=0;while(use[j]) j++;
            sg[i]=j;if(p[i]%2) ans^=sg[i];
        }
        if(ans==0)
        {
            puts("-1 -1 -1");puts("0");
            continue;
        }
        int tot=0;
        for(int i=1;ifor(int j=i+1;j<=n;j++)
            for(int k=j;k<=n;k++)
                if((ans^sg[i]^sg[j]^sg[k])==0)
                {
                    tot++;
                    if(tot==1)
                        printf("%d %d %d\n",i-1,j-1,k-1);
                }
        }
        printf("%d\n",tot);
    }
    return 0;
}