摘要：首先发现数据范围极小，想到可能有状压因素。 细看题面，这题还有一个博弈论的思想，而且这 \(n\) 行实际上毫无关联。因此想到，用 SG 定理直接合并 \(n\) 行的状态。 具体实现的话，我们预处理这 20 个格子，状压出棋子放置所有的状态的 SG 函数即可。 预处理复杂度 \(O(2 ^ {20 阅读全文