可选步数为1~m的连续整数，SG(x) = x % (m+1);
可选步数为任意步，SG(x) = x;
可选步数为一系列不连续的数，上模板。

板子还没试过，有空再试

打表：

//f[]一次可以取的石子数，必须有序
//sg[]0-n的sg值
//mark[]用于mex()
const int maxm=1e3+5;
int f[maxm],sg[maxm];
bool mark[maxm];
void getsg(int n){sort(f+1,f+1+n);//f要有序memset(sg,0,sizeof sg);//清空sg数组for(int i=1;i<=n;i++){memset(mark,0,sizeof mark);for(int j=1;f[j]<=i;j++){mark[sg[i-f[j]]]=1;}for(int j=0;j<=n;j++){//mex()if(!mark[j]){sg[i]=j;break;}}}
}

dfs:

const int maxm=1e3+5;
int s[maxm],sg[maxm];
void init(){memset(sg,-1,sizeof sg);
}
int getsg(int x){if(sg[x]!=-1){return sg[x];}bool mark[maxm]={0};for(int i=0;i<n;i++){if(x>=s[i]){mark[getsg(x-s[i])]=1;}}for(int i=0;;i++){if(!mark[i]){return sg[x]=i;}}
}