ABC128 C-Switches
典型的なbit演算の問題として自分なりに整理しました。
コンテスト時には、bitの配列として処理したものを、各bitを桁とする一つの数字にすると処理が簡単になるのが、目からウロコでした。
ただそれなりに独特の考え方をするので慣れていかなければと思います。
（特に入力時に苦労しました）
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i, n) for (int i = 0; i < (n); i++)
signed main() {
int n, m;
cin >> n >> m;
int p = 0, ans = 0;
rep(i, m) {
int x;
cin >> x;
rep(j, x) {
int y;
cin >> y;
y--;
sw[y] |= (1 << i);
}
}
rep(i, m) {
int x;
cin >> x;
p |= (x << i);
}
rep(bit, 1 << n) {
int tmp = 0;
rep(i, n) {
if ((bit >> i) & 1) tmp ^= sw[i];
}
if (tmp == p) ans++;
}
cout << ans << endl;
return 0;
}
