正题

题目链接:https://www.luogu.com.cn/problem/P3185

---

题目大意

$n$个瓶子，开始第$i$个里有$p_i$个糖果，操作的人可以找到一个三元组$(i,j,k)i<j\le k$然后取出$i$中的一个糖果，在$j,k$中各放入一个。

两个人轮流操作到无法操作，求先手有多少种操作可以必胜和字典序最小的必胜第一次取法。

---

解题思路

每个石头是独立开来的，所以每个石头可以看做一个独立的游戏，定义$f_i$表示$i$这个位置的$SG$函数值，那么有$f_i$可以在所有$f_{j}xor{f}_k$中取$mex$。

然后每个枚举一下答案就行了。

---

$code$

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int T,n,a[30],sg[30],v[21000],cnt,tot,ans;
int SG(int x){if(x==n)return 0;if(sg[x]>=0)return sg[x];++cnt;for(int j=x+1;j<n;j++)for(int k=j;k<n;k++)v[SG(j)^SG(k)]=cnt;sg[x]=0;while(v[sg[x]]==cnt)sg[x]++;return sg[x];
}
int main()
{scanf("%d",&T);while(T--){memset(v,0,sizeof(v));memset(sg,-1,sizeof(sg));scanf("%d",&n);ans=cnt=tot=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);if(a[i]&1)ans^=SG(i);}if(!ans){printf("-1 -1 -1\n0\n");continue;}for(int i=0;i<n;i++){if(!a[i])continue;for(int j=i+1;j<n;j++)for(int k=j;k<n;k++){int x=ans^SG(i)^SG(j)^SG(k);if(x)continue;	++tot;if(tot==1)printf("%d %d %d\n",i,j,k);}}printf("%d\n",tot);} return 0;
}