本文共 1789 字，大约阅读时间需要 5 分钟。
如果在r，b，g，w中小于或等于一个奇数，则可以将其定为回文。
否则，请进行一次操作（如果可以），然后检查上述情况。进行多次操作是没有意义的，因为我们只关心r，b，g，w的奇偶性#includeusing namespace std;typedef long long ll;ll r, g, b, w;int main() { //freopen("in.txt", "r", stdin); ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int t; cin >> t; while (t--) { cin >> r >> g >> b >> w; ll c = r + g + b + w; int cnt = (r & 1) + (g & 1) + (b & 1); if (cnt == 0 || cnt == 3)cout << "Yes" << endl; else if(c & 1){ if (cnt == 2 && r && g && b)w += 3, cnt = 1; if (cnt == 2) cout << "No\n"; else if (w & 1) cout << "No\n"; else cout << "Yes" << endl; } else cout << "No" << endl; }}
假设\(f（i，j） =（（i + Sx-2）modn + 1， （j + Sy-2）mod (m + 1)）\)。
将i从1迭代到n：如果i为奇数，则打印\(f（i，1），f（i，2），…，f（i，m）\)。否则打印\(f（i，m），f（i，m-1），…，f（i，1）\)。#includeusing namespace std;const int maxn = 100;int n, m, a, b;bool row[maxn + 3], vis[maxn + 3][maxn + 3];int main() { scanf("%d %d %d %d", &n, &m, &a, &b); for (int i = 1; i <= n; i++) { if (i > 1) for (int j = 1; j <= n; j++) if (!row[j]) { a = j; break; } row[a] = true; printf("%d %d\n", a, b); vis[a][b] = true; for (int j = 1; j < m; j++) { for (int k = 1; k <= m; k++) if (!vis[a][k]) { b = k; break; } printf("%d %d\n", a, b); vis[a][b] = true; } } return 0;}
假设答案为A。因此，对于所有\(i（1≤i≤n），c_i | A = A\)。
由于\(a_i，b_i <2^9\)，我们可以枚举从\(0到2^9-1\)的所有整数，并检查每个i是否存在\(j（ai＆bj）| A = A\)。 最少的就是答案。时间复杂度为\(O（2^9⋅n^2\)）