HDU 1850 Being a Good Boy in Spring Festival
摘要:
这是一道简单的Nim游戏组合博弈问题,对于Nim游戏的某个位置(x1,x2,x3...),当且仅当他们的部分nim和等于0(即各个值的异或),则当前位于P点,所以对于第一步,只要有一个xi大于其余元素的异或值,则xi可以改变成为其余元素的异或值(因为是大于),则这就是一种可能的选择View Code 1 /* 2 * Author:lonelycatcher 3 * problem:HDU 1850 Being a Good Boy in Spring Festival 4 * Type:博弈 5 */ 6 #include <iostream> 7 #include<std 阅读全文
posted @ 2011-08-20 11:29 lonelycatcher 阅读(195) 评论(0) 推荐(0) 编辑