devbelly

문제 https://www.acmicpc.net/problem/1887 알고리즘 bitmask 풀이 모든 subset중 특정 subset을 포함하는 여부를 확인하는 문제입니다. $T$제한이 20이므로 비트마스크의 느낌이 팍팍납니다. 현재 subset이 어떠한 subset을 갖고 있는지는 &연산을 통해 바로 확인이 가능합니다. 코드 #include #define rep(i, n) for (int i = 0; i T >> N; rep(i, N) { cin >> cnt; while (cnt--) { cin >> num; num--; cst[i] |= (1