Xây dựng mảng d với ý nghĩa d[i] là số chướng ngại vật ở độ cao i. Có thể làm như sau:

-Xây dựng mảng a với a[i] là số măng đá có chiều dài là i. Cộng dồn ngược từ h..1 ta có mảng a[i] mới là số lượng măng đá đi qua độ cao i.

-Tương tự đối với mảng b.

tks bạn mặc dù mình hok hiểu ý tưởng xây dựng mảng a-b của bạn nhưng nhờ vào ý tưởng xây dựng d[i] mình đã AC dc oy` :)))

Mảng a với b thiệt ra chỉ hỗ trợ cho mảng d nên không cần dùng cũng được, ý tưởng quan trọng nhất là dựng theo kiểu QMAX thôi :D

sẵn tiện QMAX bác cho hỏi lun công thúc phải là f[i]:=f[i-1]+f[i] đúng hok bác 
với giá trị ban đầu lúc đọc vào thì inc(f[u],k) dec(f[v+1],k)

yup nó đó :))

Chạy mãi mới đúng test ví dụ, đề bài một kiểu hình một kiểu.