摘要：HDU.2516 取石子游戏 (博弈论 斐波那契博弈)题意分析简单的斐波那契博弈 博弈论快速入门代码总览#include #define nmax 51using namespace std;int main(){ int fib[nmax]; fib[1] = fib[... 阅读全文

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