博弈SG定理模板

最新推荐文章于 2024-08-27 15:38:06 发布

protecteyesight

最新推荐文章于 2024-08-27 15:38:06 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈SG模板

本文链接：https://blog.youkuaiyun.com/protecteyesight/article/details/69051310

博弈SG模板专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个SG函数的计算模板，该模板使用C++编写，通过动态规划的方式计算SG函数值。核心部分包括初始化SG值数组和利用哈希数组来找出尚未出现的SG值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

const int MAXN = 10000+5;
int sg[MAXN];
int hash[MAXN];
void Get_sg()///模板
{
    memset(sg, 0, sizeof(sg));
    for(int i=1; i<MAXN; i++)
    {
        memset(hash, 0, sizeof(hash));
        for(int j=1; j*2<i; j++)
        {
            hash[sg[j]^sg[i-j]] = 1;
        }
        int j;
        for(j=0; j<MAXN; j++)
            if(!hash[j])
                break;
        sg[i] = j;
    }
}