虎哥邀请Alice 和 Bob 玩数字游戏,给定n个整数a1,a2...an,Alice 先手,每次 Alice 从剩余的数字中选择一个数字删去,如果这个数字是偶数那么 Alice 得分加上这个数字,否则 Alice 不加分,然后 Bob 选择一个数字删去,如果这个数字是奇数那么 Bob 得分加上这个数字,否则 Bob 不加分。
当Alice和Bob都用最优策略时,输出最后得分高的一位,或者输出平局。
如n=4, a={5,2,7,3},则可按下面的步骤进行(方法不唯一):
第1步 Alice选择2并获2分;此时a={5,7,3}。
第2步 Bob选择5并获5分;此时a={7,3}。
第3步 Alice选择7不得分,得分仍为2分;此时a={3}。
第4步 Bob选择3并获3分,得分为8分;此时a为空。
因此Bob获胜。