BZOJ 2463: [中山市选2009]谁能赢呢? 【构造?】

版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/C20181220_xiang_m_y/article/details/88623859

题目传送门

题目分析:

若n为偶数,用1*2的骨牌把棋盘铺满,最开始处在一个骨牌中,先手每次可以走完一个骨牌,后手则需要走到一个新的骨牌,直到最后没有新的骨牌可走,所以先手必胜。
若n为奇数,则用骨牌铺完后会空出一个格子,所以后手必胜。

推荐一个更给力的棋盘博弈问题:「雅礼集训 2017 Day2」棋盘游戏

Code:。。。不用了吧

猜你喜欢

转载自blog.csdn.net/C20181220_xiang_m_y/article/details/88623859