张士玉小黑屋

公平组合游戏ICG：若一个游戏满足：1.由两名玩家交替行动；2.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关；3.不能行动的玩家判负；则称该游戏为一个公平组合游戏。NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏。因为棋交战双方分别只能落黑子和白子，胜负判定也比较复杂，不满足条件2和条件3。 我们来看看什么是nim游戏。NIM游戏给定N堆物品，第i堆物品有Ai个。两名玩

891.Nim游戏给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜，则输出Yes。否则，输出No。数