摘要：HDU.1850 Being a Good Boy in Spring Festival (博弈论 尼姆博弈)题意分析简单的nim 博弈 博弈论快速入门代码总览#include #define nmax 105using namespace std;int a[nmax];int m... 阅读全文

摘要：一、巴什博奕(Bash Game)基本描述：只有一堆n个石子，两个人轮流从这堆石子中取石子，规定每次至少取一个，最多取m个，最后取完的人获胜。分析：当n <= m的时候，显然先手获胜，因为一次就能取完。当n = m+1 的时候，由于先手最多取走m个，无论其取走多少个，剩下的后手均可以... 阅读全文