牛客国庆集训派对Day3 Stones

题意: n堆石子,两人轮流取石子,每次取的个数的范围是 【a,b】,取完一堆就获胜,最后不能操作的输。 题解: 暴力SG+找规律 首先,如果有一堆的个数在【a,b】之间,一定是先手必胜。 否则的话,将区间【a,b】作为不可到达状态,为什么?因为 取完一堆游戏就结束了,所以谁都不会将当前状态变到区间【a,b】中去。然后暴力出sg值就可以找到规律了。 代码中 函数 print() 为 暴力的程序。  
相关文章
相关标签/搜索