博弈论

SG函数模板

const int N=1010; int f[N],sg[N],s[N],cnt; void MakeSG() { memset(sg,0,sizeof(sg)); for(int i=1;i<N;i++) { memset(s,0,sizeof(s)); for(int j=0;j<cnt&&f[j]<=i;j++) s[sg[i-f[j]]]=1; for(int j=0;;j++) if(!s[j]) {sg[i]=j;break;} } }