http://vn.spoj.com/problems/VODIVIDE/
Tình hình là mình đã giải quyết được 2 subtask đầu rồi. Còn subtask cuối mình nghĩ là dùng QHĐ. Nhưng tư duy QHĐ vẫn chưa vững nên chưa mò ra công thức. Các bạn giúp mình phân tích để tìm ra công thức QHĐ để mình có thể hiểu rõ tư duy QHĐ như thế nào nha!
Tks all !
Thuật toán thì anh thấy cũng nhiều bạn AC rồi nên chắc là nhiều bạn có thể giúp em.
Anh chỉ có lời khuyên là: hãy bỏ suy nghĩ "mò" công thức. Công thức được sinh ra dựa trên logic chứ không phải "mò" mà ra.
Bài này đang test thử giải bằng luồng, nói chung là cũng fail với test lớn. Nhưng mọi người chạy thử cái output xem nó như nào.
http://ideone.com/yhOFOE
Input là ba dòng đầu, bỏ cái comment ra giúp nhé.
Em ra kết quả là 12108840
-Sort a[]
- f[i][j] là kq max khi chọn i đồng đầu tiên vào j cặp -> f[i][j] = max(f[i - 1][j], f[i - 1][j - 1] + b[i] ]
