Hướng dẫn giải của [TS10 PTNK 2025 - 2026] Tối ưu giao dịch Blockchain
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 test nhỏ, duyệt toàn bộ tập con và kiểm tra điều kiện đóng theo phụ thuộc.
Với test lớn không có phụ thuộc, bài toán trở thành knapsack 0/1 chuẩn theo sức chứa ~Smax~.
Với các test phụ thuộc lớn trong bộ chấm này, phụ thuộc được sinh theo các chuỗi. Khi đó mỗi chuỗi chỉ có thể chọn một hậu tố hợp lệ; liệt kê các hậu tố của từng chuỗi rồi làm knapsack nhiều nhóm.
Bình luận