暴力算出1000以内的sg函数(肯定是10以内,因为最多10取石子的种方案),然后每一堆的sg函数xor起来得到最终的sg函数,若为0,就输
若不为0,就赢,然后判断
还要注意一下,这个方案是否可取(在不在m种取石子的方案里)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxx = 2e5 + 2;
int n, m;
int sg[1001], a[11], b[11], ans;
bool vis[11];
void getsg() {
for(int i = 1; i <= 1000; i++) {
memset(vis, 0, sizeof vis);
for(int j = 0; j < m; j++)
if(i - b[j] >= 0)
vis[sg[i - b[j]]] = 1;
for(int j = 0; j < 10; j++) {
if(!vis[j]) {
sg[i] = j;
break;
}
}
}
}
int main() {
cin >> n;
for(int i = 0; i < n; i++)
cin >> a[i];
cin >> m;
for(int i = 0; i < m; i++)
cin >> b[i];
getsg();
for(int i = 0; i < n; i++)
ans ^= sg[a[i]];
if(!ans)
cout << "NO" << endl;
else {
cout << "YES" << endl;
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
if((ans ^ sg[a[i] - b[j]]^sg[a[i]]) == 0) {//a[i]-b[j]是移去b[j]个石子后的情况,总异或为0则符合条件
printf("%d %d\n", ++i, b[j]);
return 0;
}
}
return 0;
}