摘要：HDU.2149 Public Sale (博弈论 巴什博弈)题意分析巴什博奕裸题 博弈论快速入门代码总览#include using namespace std;int main(){ int n,m,s,r; while(scanf("%d %d",&m,&n) !=... 阅读全文

摘要：HDU.1846 Brave Game (博弈论 巴什博弈)题意分析巴什博奕裸题 博弈论快速入门代码总览include using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ ... 阅读全文

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