int f[N],SG[maxn],S[maxn];
 
void  getSG(int n)
{
    int i,j;
    memset(SG,0,sizeof(SG));
    for(i = 1; i <= n; i++)
    {
        memset(S,0,sizeof(S));
        for(j = 0; f[j] <= i && j <= N; j++)
            S[SG[i-f[j]]] = 1;
        for(j = 0;; j++) if(!S[j])
        {
                SG[i] = j;
                
 
break;
        }
    }
}

---

相關推薦