HIREHP-spoj

HIREHP-spoj
 - Tóm tắt : cho n đoạn ,đoạn thứ i có độ dài từ i đến t[i] , và trọng số p[i]. Tìm cách mua 1 số cạnh sao cho tất cả các đoạn từ 1 đến n đều được phủ kín ^_^
- Giải : áp dụng tư tưởng quy hoạch động : F[i] là số tiền ít nhất để mua từ đoạn 1 đến i. Công thức sẽ là : F[j]=min(f[j],f[i-1]+p[i]) với j thuộc đoạn [i,t[i]]
- Ta dùng cây IT để cập nhật cả đoạn này thay vì chạy trâu.
CODE