• 2024-09-12博弈论 SG定理
    本文引用:https://oi-wiki.org/math/game-theory/impartial-game/SG定理的介绍定义mex函数的值为不属于集合S中的最小非负整数,即:\[mex(S)=min\{x\}\quad(x\notinS,x\notinN)\]例如mex({0,2,3})=1,mex({0,1,2,4})=3。对于状态x和它的所有k个后继状态y_1,y_2,...,y