知识点练习 > 博弈论

博弈论

知识点学习

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

过关题目

你已通过 0/1
当前学院：ACM 返回我的 题目难度：
21338 区间游戏 博弈论 5星 未练习

真题演练

你已通过 0/1
当前学院：ACM 返回我的 题目难度：
16602 [NOIP2010]三国游戏 博弈论 NOIP2010普及组 3星 未练习

更多练习

你已通过 0/45
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”