Ghép Cặp Nhiệm Vụ

Buổi 33 — Bitmask DP & SOS DP Buổi 40 — Contest Chặng 5
Points
26
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Có $N$ nhân viên và $N$ nhiệm vụ. Ma trận tương thích $A$ kích thước $N \times N$ cho biết nhân viên $i$ có thể làm nhiệm vụ $j$ hay không ($A_{i,j} = 1$ nếu có, $0$ nếu không). Hãy đếm số cách phân công mỗi nhân viên làm đúng một nhiệm vụ khác nhau sao cho mọi phân công đều hợp lệ. In ra kết quả modulo $10^9 + 7$.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $0$ hoặc $1$.
Dữ liệu ra

In ra số cách phân công hợp lệ modulo $10^9 + 7$.

Ví dụ
Input Output
3\n1 1 0\n1 0 1\n0 1 1 2
Giới hạn
  • $1 \le N \le 18$
Draft saved