/*
计算从1-n范围内的SG值。
Array(存储可以走的步数,Array[0]表示可以有多少种走法)
Array[]需要从小到大排序
1.可选步数为1-m的连续整数,直接取模即可,SG(x) = x % (m+1);
2.可选步数为任意步,SG(x) = x;
3.可选步数为一系列不连续的数,用GetSG(计算)
*/
int SG[MAX], hash[MAX];
void GetSG(int Array[], int n = MAX-1)
{
int i,
j;
memset(SG,
0, sizeof(SG));
for(i = 0; i
<= n; i++)
{
memset(hash,
0, sizeof(hash));
for(j = 1;
Array[j]<=i; j++)
hash[S......
阅读全文