2025年7月25日
[SG + 状压] P2575 高手过招 题解
摘要： 首先发现数据范围极小，想到可能有状压因素。 细看题面，这题还有一个博弈论的思想，而且这 \(n\) 行实际上毫无关联。因此想到，用 SG 定理直接合并 \(n\) 行的状态。 具体实现的话，我们预处理这 20 个格子，状压出棋子放置所有的状态的 SG 函数即可。 预处理复杂度 \(O(2 ^ {20 阅读全文
posted @ 2025-07-25 19:49 Shing03 阅读(70) 评论(0) 推荐(0)