摘要: 参见上一篇博客,里面有分析和结论。 1 #include 2 3 int main() 4 { 5 int T; scanf("%d", &T); 6 while(T--) 7 { 8 int n, a, c = 0, xorsum = 0;//c为充裕堆... 阅读全文
posted @ 2015-04-06 21:36 AOQNRMGYXLMV 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 一些概念和约定:公平游戏: 这里讨论的组合游戏都是公平游戏,也就是说一个游戏者可以把状态A变成B,那么另一个游戏者也可以。比如下棋就不是公平游戏,因为白方可以移动白子而黑方不能。状态图: 我们可以把游戏的状态用图的形式来组织。一个状态是一个节点,一条边代表通过一次操作将一个状态转移到另一个状态。... 阅读全文
posted @ 2015-04-06 19:27 AOQNRMGYXLMV 阅读(459) 评论(0) 推荐(0) 编辑