摘要:
SG函数的应用 首先每一组都是独立的,所以我们可以求出每一组的SG值异或出来。 那么怎么求每一组的SG值呢,网上的题解都是打表找规律,但其实这个规律是可以证明的 先看规律: x为奇数,y为奇数:SG=0 x为偶数,y为偶数:SG=SG(x/2 , y/2)+1 x为奇数,y为偶数:SG=SG((x+ 阅读全文
摘要:
SG函数的应用 看到这题就想到了SG函数 那么可以考虑最终情况:一个数是x,另一个是0,那么先手必败(因为上一个人已经得到0了,其实游戏已经结束了) 剩下的情况:一个数n, 一个数m,假设n m 那么根据题意,SG(n,m)=mex{SG(n m, m), SG(n 2m, m), ......, 阅读全文