省选模拟--取石子(stone)

时间 2021-07-14

原文原文链接

这道题主要是思路题如果抑或和为0，则答案显而易见是Draw，石子对两边的贡献相同否则显然只考虑抑或后的最高位的贡献，题目转化为01序列，问先手是否能拿奇数个1 就可以开始讨论，情况1：如果n为偶数，则必胜，先手可全拿偶数位置或奇数位置上的数情况2：如果n为奇数，当序列两端有1是可以继续讨论，否则回到Bob先手的情况1 之后Alice必须和Bob拿相同的0或1，否则又会转化为情况1 考虑Ali

>>阅读原文<<

1. [LeetCode] 877. Stone Game 石子游戏
2. [Swift]LeetCode1140. 石子游戏 II | Stone Game II
3. [Swift]LeetCode877. 石子游戏 | Stone Game
4. 省选校内模拟D6
5. 【省选模拟】20/04/18
6. 【JZOJ 省选模拟】6638.Seat
7. 【省选模拟】20/05/20
8. Sequence【省选模拟赛】
9. 【省选模拟】20/02/14
10. 【省选模拟】20/05/22
更多相关文章...
• ASP.NET MVC - 模型 - ASP.NET 教程
• Scala Option(选项) - Scala教程
• 委托模式
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解