……

SG函数

只扔个板子吧 :

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;
			}
		}	
	}
}
posted @ 2020-02-11 07:35  童话镇里的星河  阅读(124)  评论(0编辑  收藏  举报