[Quy hoạch động] [SPOJ] NKREZ

Đề bài
Hướng làm
Sắp xếp lại các yêu cầu theo thời điểm đầu.
Gọi f[i] là thời gian lớn nhất hội trường sử dụng khi chỉ nhận yêu cầu i và các yêu cầu trước đó, sử dụng hai vòng lặp lồng nhau (xem bài COUNTPL) ta dễ dàng tìm được f[i].
Kết quả là max(f[1..n]).
Code