#include using namespace std; const int N = 1e5 + 5; int sg[N], f[105], k; // f存允许的步数(需升序), k是步数种类 int vis[N]; void get_sg(int n) { for (int i = 1; i <= n; i++) { // vis时间戳黑科技:严格O(1)标记,绝对不写 memset for (int j = 1; j <= k && f[j] <= i; j++) { vis[sg[i - f[j]]] = i; } // 求 mex for (int j = 0; ; j++) { if (vis[j] != i) { sg[i] = j; break; } } } } int main() { // 1. 初始化规则数组 (必须升序!) k = 3; f[1] = 1; f[2] = 3; f[3] = 4; // sort(f + 1, f + 1 + k); // 如果题目给的规则没排序,一定要加上这句! // 2. 预处理 SG 函数 // 假设题目告诉你,单堆石子最多 10000 个 get_sg(10000); // 3. 处理多堆石子的异或和 int m; cin >> m; // m 堆石子 int ans = 0; for (int i = 1; i <= m; i++) { int a; cin >> a; // 读入这一堆有 a 个石子 // 核心:把这一堆的 sg 值异或进去 ans ^= sg[a]; } // 4. 审判时刻 if (ans != 0) { cout << "先手必胜!" << endl; } else { cout << "后手必胜!" << endl; } return 0; }