SG函数

Posted 2021-03-10 tlx-blog

只扔个板子吧 ：

void get_sg(int n)
{
    memset(sg,0,sizeof(sg));
    for(int i=1;i<=n;i++)
    {
        memset(S,0,sizeof(S));
        for(int j=1;f[j]<=i&&j<=m;j++)
        {
            S[sg[i-f[j]]]=1;    
        }
        for(int k=0;k<=n;k++)
        {
            if(!S[k]) 
            {
                sg[i]=k;
                break;
            }
        }   
    }
}