Skip to main content

Checkpoint — Hội đồng chuyên trách

Challenge on lesson: Checkpoint — Bitmask DP

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Ban tổ chức cần phân n thành viên vào n nhiệm vụ (chịu trách nhiệm chính), mỗi nhiệm vụ đúng một người. Ma trận phù hợp p[i][j] = điểm phù hợp của người i với nhiệm vụ j (CÀNG CAO CÀNG TỐT). In TỔNG ĐIỂM CAO NHẤT. **Ràng buộc:** 1 ≤ n ≤ 14; 1 ≤ p[i][j] ≤ 1000.

Back to lesson: Checkpoint — Bitmask DP