Hướng dẫn giải của [TS10 Nam Định 2025 - 2026] Chụp ảnh
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Ý tưởng
Nếu ~|N_1-N_2|>1~ thì không thể xếp xen kẽ. Nếu hai số bằng nhau, có hai mẫu vị trí bắt đầu bằng nam hoặc nữ; ngược lại chỉ có một mẫu. Với mỗi mẫu, hoán vị học sinh nam trong các vị trí nam và học sinh nữ trong các vị trí nữ, nên số cách là ~N_1!\cdot N_2!~, nhân thêm ~2~ nếu ~N_1=N_2~.
Độ phức tạp
~O(N_1+N_2)~.
Bình luận