Hướng dẫn giải của Mofk Cup Round 2 - COWSHEDS
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.
Với subtask ~q \le 100~ ta có duyệt qua tất cả vị trí ~i, j~ là giao giữa hai hàng rào kết hợp cùng tổng tiền tố trên bảng để xử lý. Độ phức tạp thuật toán này là ~O(q \times n \times m)~
Với thuật AC ta sẽ cần phải xử lý trước những tổ hợp cách phân chuồng bò có thể xảy ra. Kết hợp cùng cấu trúc dữ liệu 'std :: set' ta có thể lưu và truy vấn trong ~O(log(N \times M))~.
Bình luận