Tutorial — Harmonizing Grid Cell Frequencies

Về đề bài

Gợi ý

1 Hint 1
Hãy chú ý đến số lượng các mức tần số phân biệt xuất hiện trên $4$ ô vi mạch của bảng điều khiển.
2 Hint 2
Mỗi thao tác đổi màu cho tối đa hai ô có cùng mức tần số chỉ có thể làm giảm số lượng các mức tần số phân biệt trên bảng điều khiển đi nhiều nhất là $1$.
3 Hint 3
Sử dụng cấu trúc dữ liệu tập hợp như `std::set` hoặc `std::unordered_set` để đếm số lượng mức tần số phân biệt $c$, sau đó kết luận đáp án tối thiểu luôn là $c - 1$.

Lời giải

Xem lời giải chi tiết (spoiler!)
Đang tải…