2022年5月3日
洛谷 P1971 兔兔与蛋蛋游戏 题解
摘要： 前置知识 二分图博弈 二分图博弈模板题链接 思路 首先这题有个并不显然的性质：我们发现，同一个格子不能经过两次。 简单证明： 如果我们走回这个格子，那么路径显然成一个环。我们把这个环拿出来，因为是网格图上的环，我们容易发现其周长必然是偶数。 如果现在格子里填的是黑棋子，那么经过偶数步我们当前必然只能 阅读全文
posted @ 2022-05-03 10:44 LroseC 阅读(119) 评论(0) 推荐(0)