【poj1180】Batch Scheduling

题意： 给定 n n n个（≤10000）需依次完成的任务，你可以将它们分成若干段处理。每处理一个段，首先需要有 s s s的准备时间。处理一个段的费用为已花费的时间（从第一段任务的准备阶段开始计时）乘以段中每一个任务的权值 f i f_i fi​（题解中记作 v [ i ] v[i] v[i]）之和。求完成这些任务的最小费用。 题解 刚开始，很容易想到正着做。然而，尝试了一通，发现难度直线上升。

>>阅读原文<<