HDOJ2149反向SG函数

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

static int m,n;
static int f[1200];
static int mex(int p)
{
bool g[1200]={0};
for (int i=1;i<=n;++i)
{
int t = p+i;
if (t>m)
break;
if (f[t]==-1)
f[t] = mex(t);
g[f[t]] = 1;
}
for (int i=0;i<=n;i++)
{
if (!g[i])
return i;
}
}
int main()
{
while(~scanf("%d %d",&m,&n))
{
memset(f,-1,sizeof(f));
bool g[1200]={0};
for (int i=1;i<=n;++i)
{
int t = i;
if (t>m)
break;
if (f[t]==-1)
f[t] = mex(t);
g[f[t]] = 1;
}
if (!g[0])
printf("none\n");
else
{
int ans[1200]={};
int cnt = 0;
for (int i=1;i<=n;i++)
if (!g[i])ans[cnt++] = i;
for (int i=0;i<cnt-1;++i)
printf("%d ",ans[i]);
printf("%d\n",ans[cnt-1]);
}

}
return 0;
}