首页 > 石子游戏
开通博客写题解
头像 东溪看水
发表于 2020-06-03 17:01:16
解题思路 题目：Alice 和 Bob 在玩游戏，他们面前有 n 堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作：① 把石子数为奇数的一堆石子分为两堆正整数个石子② 把两堆石子数为偶数的石子合并为一堆Alice 先操作，谁能最后赢得比赛。 假设 n 个 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 lsroi
发表于 2023-09-01 09:37:13
石子游戏。博弈论 分类讨论 ① 当偶数的个数不为0 此时对奇数进行操作是不影响结果的。 证明：因为每次都会分出一个奇数/偶数，既然能分出偶数， 那就存在>=2个偶数，对手将新分出的偶数合并，就又回到了初始状态。 此时判断偶数个数的奇偶性即可 ② 当偶数的个数为0 存在能被分割的奇数，先手必胜 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”