5099 : 약품 시뮬레이션
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 종류의 약품이 있습니다. 특정 위험한 조합(비트마스크)들이 주어질 때, 한 번에 하나씩 약품을 섞어 나가며 **중간 혼합 과정에서 위험한 조합 상태가 단 한 번도 발생하지 않도록** 모든 약품을 섞는 방법의 수를 구하십시오.
[제약 조건]
• $1 \leq Q \leq 10^4$
• $0 \leq X_i, Y_i, Z_i \leq 1$
• $1 \leq T_i \leq 10^7$
• $X, Y, Z$ 는 실수이며 소수점 이하 최대 7자리까지 주어집니다.
• $T$ 는 정수
[제약 조건]
• $1 \leq Q \leq 10^4$
• $0 \leq X_i, Y_i, Z_i \leq 1$
• $1 \leq T_i \leq 10^7$
• $X, Y, Z$ 는 실수이며 소수점 이하 최대 7자리까지 주어집니다.
• $T$ 는 정수
입력 설명
첫째 줄에 $N$ 과 위험한 조합의 수 $M$ 이 주어집니다.
그 다음 $M$ 개의 줄에 위험한 조합을 나타내는 비트마스크 정수가 주어집니다.
그 다음 $M$ 개의 줄에 위험한 조합을 나타내는 비트마스크 정수가 주어집니다.
출력 설명
방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 1
7
출력 예시
COPY
복사되었습니다!
복사되었습니다!
6도움
Bitmask DP를 사용하여 현재 섞인 약품 상태를 관리하십시오.