2020年5月17日
[洛谷P1290][题解]欧几里德的游戏
摘要： 一个蒟蒻的肺腑之言：感觉博弈论的黄题比平衡树的紫题还要难呢呜呜呜~~（还不是因为太蒟）~~ 0.题意 现在有两个数，两个人轮流玩游戏，每次从较大数中取出若干较小数的倍数，取到0者获胜。 给出两个数，问在两人都采用最优策略的情况下谁能赢。 1.思路 博弈论自然要考虑必胜态和必败态。（以下抄一段我题解时 阅读全文
posted @ 2020-05-17 17:56 ajthreac 阅读(198) 评论(3) 推荐(0) 编辑