lyx9785

摘要： 本文引用：https://oi-wiki.org/math/game-theory/impartial-game/ SG定理的介绍 定义mex函数的值为不属于集合S中的最小非负整数，即： \[mex(S) = min\{x\}\quad(x\notin S,x\notin N) \]例如mex({0 阅读全文

摘要： 博弈论有一个默认的前提就是每个人做的都是对自己有利最佳策略。（能赢就不要输，不能赢也要给对方制造麻烦） 就算当前不能赢也要尽可能 增加对方赢需要进行操作的步骤。 1、问题描述 A和B两个人玩游戏，假设有n个物品，每人每次必须至少拿1个，最多拿m个，先拿到最后一个物品的人获胜。思考一种最佳策略？ 2、 阅读全文