Thành phố Cuồng loạn

Giải thuật Chi tiết Ví dụ Đầu vào Chúng ta hãy xem một bài toán: Đóng gói đồ chơi. Có \(n\) món đồ chơi, món đồ chơi thứ \(i\) có chiều dài \(c_i\). Yêu cầu xếp \(n\) món đồ chơi này theo thứ tự thành một hàng và chia thành một số đoạn. Chi phí của một đoạn \([l,r]\) là \((r-l+\sum_{i=l}^{r} c_i-L)^2\), hãy tìm cách chia đoạn có tổng chi phí n ...