拆分 Nim游戏

题目链接 题意:给定n堆石子,两位玩家轮流操作,每次操作可以取走其中的一堆石子,然后放入两堆规模更小的石子(新堆规模可以为0,且两个新堆的石子总数可以大于取走的那堆石子数),最后无法进行操作的人视为失败。 问如果两人都采用最优策略,先手是否必胜。 输入格式 第一行包含整数n。 第二行包含n个整数,其中第i个整数表示第i堆石子的数量ai。 输出格式 如果先手方必胜,则输出“Yes”。 否则,输出“No”。 数据范围 1≤n,ai≤100 输入样例: 2 2 3 样例输出: Yes 思路: 首先sg函数的定义:sg(x)表示x下一步能到达状态集合的最小不包含自然数;每一个状态都是一个起点,终点的s