首页 > 小A取石子
开通博客写题解
头像 BeauWill
发表于 2026-01-15 02:15:55
直接给结论，不考虑作弊的情况下，所有石子数的异或和不为0则先手胜利，否则后手胜利。此结论的推导和证明请自行搜索了解。若不作弊且先手的小A胜利即此时异或和xorSum不为0，则直接输出"YES"，否则考虑小A能否作弊（因为不作弊肯定输，所以看作弊能否改变输的局面）。对于这些堆石子， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Minazuki_Hotaru
发表于 2026-01-15 02:26:16
先介绍一下Nim博弈如果这堆石头数量异或和为0，先手必败，否则先手必胜这边给出证明：一个人最终会输，也就是说他需要面对没有石头的那种情况，这边给两个概念：一个人面对石头数量异或和为0的时候，这个人处于必败态一个人面对石头数量异或和不为0的时候，这个人处于必胜态这个人处于必败态的时候，下一步无论取走多 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”