首页 > 【模板】巴什博弈
开通博客写题解
头像 白色L号谢谢
发表于 2020-07-07 10:13:27
经典Bash博弈。结论：n % (m + 1) = 0时先手必输，否则后手必赢。当n % (m + 1) = 0时，先手如果出k，后手跟着出一个(m + 1 - k)即可。最终会进行(n / (m + 1)) * 2轮，后手胜。当n % (m + 1) != 0可知n % (m + 1) <= 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”