Acwing_893（集合-Nim游戏）

原题链接：

AcWing 893. 集合-Nim游戏 - AcWing

基础定义：

题解：

和之前的Nim游戏类似，只不过这次只能从每堆中拿走k个石子（k是集合中出现过的）

因此我们就需要根据这种情况构建每堆的有向图，然后计算每个有向图的胜败情况（通过SG函数计算得到）

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, m, res = 0;
int s[N], f[N];

int sg(int x) {
	if (f[x] != -1) return f[x];
	unordered_set<int> S;
	for (int i = 1;i <= m;i++) if (x >= s[i]) S.insert(sg(x - s[i]));
	for (int i = 0; ;i++) if (!S.count(i)) return f[x] = i;
}

int main() {
	cin >> m;
	for (int i = 1;i <= m;i++) cin >> s[i];
	memset(f, -1, sizeof(f));
	cin >> n;
	for (int i = 1;i <= n;i++) {
		int x;cin >> x;
		res ^= sg(x);
	}
	if (res) cout << "Yes";
	else cout << "No";
}