知识点练习 > 博弈论

博弈论

知识点学习

博弈论 取石子游戏（Nim博弈） $n$堆石子，第$i$堆石子有$a_i$个，两个玩家轮流取走任意一堆的任意个物品，不能不取，无法操作的输。
这是一个经典问题，如果所有$a_i$的异或是$0$，那么先手必败，否则先手必胜。
可以简单的理解为，必胜策略就是保证自己
查看全部

真题演练

你已通过 0/1
当前学院：CSP-J入门组 返回我的 题目难度：
其他难度：
16602 [NOIP2010]三国游戏 NOIP2010普及组 3星 未练习

更多练习

你已通过 0/44
根据你的目前水平为你推荐以下题目
换一换
难度筛选
14302 Confliction 4星 未练习
14388 捡石头 枚举 1星 未练习
14595 方块 I 3星 未练习
14619 栗酱的异或和 2星 未练习
15065 小牛vs小客 2星 未练习
15066 小牛再战 2星 未练习
15332 Disport with Jelly 2星 未练习
15414 AStringGame 3星 未练习
15418 Number Game With One Lie 3星 未练习
15519 是是非非 2星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”