博弈论初探——取石子游戏

问题源自于 POJ1067

关于取石子游戏

取石子是一种很有意思的游戏,两个人根据指定规则轮流从石子堆中取若干石子,规定最后取光石子玩家获胜,假定双方玩家都采取最优策略,问先手(A)是否有什么必胜策略。

这是一种博弈游戏,由此延伸出来了博弈论。科学严谨的定义详见维基百科博弈论条目。

5.1比赛总结加解题报告

比赛成绩很差很差..8道题竟然只水出来三道,还有好几道题目也是水题,但是由于英语的原因,没看懂题目意思,然后坑了.

英语是硬伤啊,要抓紧时间提升英语水平啊,以后的题目都是全英文的,无奈之.

这次比赛用的题目是codeforces上的第245号比赛题,不过题目的顺序给挪动了.

写写解题报告把..我还是按照codeforces上的顺序来把.