摘要: 能转移到必败态的状态就是必胜态,只能转移到必胜态的状态就是必败态。 首先我们可以把状态压缩,发现状态最多只有 495 种。 然后如果一方是全 0 ,那么这个状态对应的答案就可以很容易得出 然后反着思考,从上面说的这些已知状态逆向搜索 DFS(m1,m2,k) 表示 A 是 m1 状态,B 是 m2 阅读全文
posted @ 2020-09-18 18:33 StarlightTobor 阅读(121) 评论(0) 推荐(0)