首页 > 游戏
开通博客写题解
头像 白色L号谢谢
发表于 2020-07-07 21:35:10
SG定理：n个有向图游戏组成的组合游戏当且仅当SG值异或和等于0时先手必输，否则先手必胜。直接求出每个状态的SG值，最后遍历每堆石头第一次取的情况，如果能满足异或和等于0即留给对手一个必败状态，则方案数加1。 #include <bits/stdc++.h> #include <u 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 ruoye123456
发表于 2024-04-01 22:16:31
首先需要预处理出x个石子能够进行的操作数，存到链表e[x]里面该步骤为n 对每一堆石子求sg函数，对每一堆石子枚举考虑该步骤能否是sg的异或为0，可以则方案数加一 注意：在分解操作中两个约数相同要排除，该操作不会影响sg，但会是方案数重复计算 #include<bits/stdc++.h> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”