这篇博客探讨了Codeforces 1451F问题，这是一个基于n*m网格图的Nimm博弈变形。玩家从非零格子开始，通过减去非零值并改变其他格子数值进行交替操作。若所有左斜对角线的异或值为0，后手获胜，否则先手获胜。文章详细解释了先手如何确保胜利的策略，即选取特定格子作为矩形起点，使所有异或值不为0的对角线都被涵盖，并能通过操作变为0。这种先手的策略确保了无论后手如何行动，先手都能保持优势直至游戏结束。
题目给定一个 n ∗ m n*m n∗m 大小的网格图，每个格子有一个非负整数。
每个人从一个非零格子作为矩形的左上角，将该格子的数减去一个非零值，其余矩形内的格子的数值任意变化（可不变），两人轮流操作，问先手后手赢？
当且仅当所有左斜对角线的异或值为 0 0 0 时，后手胜，否则先手赢。
简单证明：当局面存在若干个左斜对角线的异或值不为0，则先手选择其中最左上方的对角线，上的不为 0 0 0 的一个格子（要能减去一个数使得该对角线异或值为 0 0 0）作为矩形左上角。
然后再选右下角
2664
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
