博弈论专题 kuangbin题单(巴什,威佐夫,nim,fib博弈)+SG函数打表
省赛前先练着,回来补完巴什博弈: 一堆n个物品两个人来拿,每人至少拿一个,最多拿m个,问最后取完的人win判断条件:n%(m+1)!=0cin>> n>>m;if (n%(m+1)!=0) cout<<first win<<endl;else cout<<second win<<endl;威佐夫博弈:两堆物品a,b,有两个人轮流来取,从一堆中取至少一个没有上限,或者从两堆中取相同数量的物品。两堆最后都取完的人win
原创
2020-10-02 11:01:14 ·
344 阅读 ·
0 评论