网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P8144
2024-08-14
P8144
有意思!直接大力分讨。发现情况特殊在于BW是否相邻。定理一:首先我们发现如果W只剩一个了,那么W赢得可能就是BW相邻且W先手。定理二:如果W一直不战斗,那么最终的两面包夹之势是2B.2W.2B若此时B先手,我们守株待兔,因为W肯定要移动,我们以进为退,那么肯定能吃掉一个W,根据定理一,W再起不能
2024-07-10
题解:P8144 [JRKSJ R4] BBWWBB
思路分析题意可得,白方必定不会胜利,只能尽量让游戏无限进行下去。那么我们只考虑黑方能否胜利。若想让戏能无限进行下去,必须满足以下条件。白方先手。若黑方先手必然可以吃掉一个白方,白方仅有一个棋子,必输。白方第一轮可以吃掉一颗黑方。因为只有\(3,4\)是白方,所以