Hướng dẫn giải của [TS10 Vĩnh Phúc 2025 - 2026] Trò chơi
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.
Sắp xếp đồ chơi của Bờm và Cuội tăng dần. Duyệt đồ chơi của Cuội từ nhỏ đến lớn, luôn dùng đồ chơi nhỏ nhất của Bờm còn lại mà lớn hơn đồ chơi hiện tại của Cuội.
Đây là chiến thuật tham lam tối ưu vì mỗi ván thắng nên dùng tài nguyên nhỏ nhất có thể để giữ các đồ chơi lớn cho những ván sau.
Độ phức tạp ~O(N\log N)~.
Bình luận