随笔分类 - 博弈论
摘要:由于笔者太懒,懒得把原来的markdown改成MCE,所以有很多奇怪的地方请谅解。 先说nim游戏。 大意:有n堆石子,两个人轮流取,每个人每次从任意一堆取任意个,直到一个人无法取了为止。问对于石子的情况先手的输赢。 这看上去无从入手,但是仔细想想还是有法的。 我们从最终态逆推,首先考虑(0,0,0
阅读全文
摘要:这个题看上去本来不好处理,然而善意的题面已经基本告诉你做法了,小时候玩的那个游戏就是代码的核心。动动脑子想想,如果长和宽的积是奇数,那么一定要先手,如果是偶数,那么后手就会获胜。 好了,那么怎么处理对称情况呢,随便画一个小棋盘试一试,很容易得出是x-i+1和m-y+1。这之后就是颜色的问题了,因为题
阅读全文