【poj1180】Batch Scheduling

題意： 給定 n n n個（≤10000）需依次完成的任務，你可以將它們分成若干段處理。每處理一個段，首先需要有 s s s的準備時間。處理一個段的費用爲已花費的時間（從第一段任務的準備階段開始計時）乘以段中每一個任務的權值 f i f_i fi​（題解中記作 v [ i ] v[i] v[i]）之和。求完成這些任務的最小費用。 題解 剛開始，很容易想到正着做。然而，嘗試了一通，發現難度直線上升。

>>阅读原文<<