Tutorial — Harmonizing Grid Cell Frequencies
Về đề bàiGợ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…