这个sg函数有个特点,就是sg可以按照区间取值。连续的一段的sg值是一样的。所以只需判断区间个数的奇偶就行了。(n+8)/9是必胜区间最后一个。最后一个的/2取上整,是必败的最后一个。看最后区间的最后一个什么时候等于1就是了。判断中间走了多少布。判断奇偶。代码不放了。
hdu 1517
最新推荐文章于 2021-01-28 22:27:00 发布
这个sg函数有个特点,就是sg可以按照区间取值。连续的一段的sg值是一样的。所以只需判断区间个数的奇偶就行了。(n+8)/9是必胜区间最后一个。最后一个的/2取上整,是必败的最后一个。看最后区间的最后一个什么时候等于1就是了。判断中间走了多少布。判断奇偶。代码不放了。