SG函数

心不动则不痛 提交于 2020-02-11 08:37:41

只扔个板子吧 :

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;
            }
        }   
    }
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!