Lazer2001

自己选择的路, 跪着也要走完 。

BZOJ - 2463 [中山市选2009]谁能赢呢? 博弈论

大家都很强, 可与之共勉。首先对于n是偶数,一定能被1*2的骨牌覆盖! 所以从起点开始,先手一定走的是骨牌的另一端,后手一定走的是骨牌的前一端,因此无论何时,先手总是可以走。因此先手必胜。如果n是奇数,那么去掉一格后一定能被1*2的骨牌覆盖,但是先手从左上角走,就进入了这个S态(必胜态),那么和...

2017-03-30 16:42:17

阅读数 225

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭