这个题目是一个典型的Anti_Sg.我也不知道为什么这么叫,呵呵,反正大家都这么叫,而且我也是听别人说,看别人的日志自己才知道的. 题目的意思是给你不同颜色的石子,每次可以去一种颜色的石子若干个(至少为1),取完最后一颗石子的人获胜. 由于对于同一种颜色的石子来说,可取的数量是任意的,所以在这个题目里面一个数所对应的SG函数值就是本身. 首先我们定义一个数k为当前每一堆石子数量的异或值. 对于必胜策略,有两种可能的情况. 一.初始状态下,所有的石子堆中石子的个数全为1,且堆数为偶数. 二.初始状…