Bài D. Running miles

Running miles - đề bài

Xử lý bài trên theo hướng quy hoạch động như thế nào ạ? Có cần biến đổi gì không? Cho em xin gợi ý bài với!(em sẽ reply lại để xin lời giải nếu bí quá :(( ).

Em có nghĩ đến bài toán tìm 3 giá trị lớn nhất trong mảng bằng dp nhưng mà có vẻ nó không liên quan lắm.

Em tìm được hướng rồi ạ. Vì các cặp (l, r) “tối ưu” thỏa: l, r thuộc {b_1, b_2, b_3 } nên thay đổi công thức chút là dp được :blush:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?