这应该是一个公平组合游戏(ICG)
$SG(1)=0$
$SG(x)=mex\{SG(i)|SG(x-i)\}$
by hsfzLZH1 @ 2019-07-17 21:49:37
@[hsfzLZH1](/space/show?uid=43486) i是什么呀dalao,刚学不太懂
by 红色OI再临 @ 2019-07-17 21:53:03
@[红色OI再临](/space/show?uid=57823) 枚举的值, $1\le i\le x-1$ 。
by hsfzLZH1 @ 2019-07-17 21:53:40
@[hsfzLZH1](/space/show?uid=43486) dalao那能推一下2-4的SG吗dalao~~(我太菜了又被同机房dalao问倒了)~~
by 红色OI再临 @ 2019-07-17 21:56:57
@[红色OI再临](/space/show?uid=57823) 正好我刚刚推过。
$SG(2)=mex\{SG(1)|SG(1)\}=mex\{0\}=1$
$SG(3)=mex\{SG(1)|SG(2),SG(2)|SG(1)\}=mex\{1,1\}=0$
$SG(4)=mex\{SG(1)|SG(3),SG(2)|SG(2)\}=mex\{0,1\}=2$
或者可以认为这题的 $SG$ 函数只有 $0$ 和非 $0$ 两种取值。
by hsfzLZH1 @ 2019-07-17 22:00:37
@[hsfzLZH1](/space/show?uid=43486) 谢谢dalao
by 红色OI再临 @ 2019-07-17 22:03:57
泥萌在说什么呀(逃
by TobyFlenderson @ 2019-10-07 08:55:10