摘要：题目 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个 阅读全文

摘要：各位dalao的解法都好神啊。。。 这里给一种点分治的解法。 题目 "链接" 思路 首先斜率部分。 转移方程： $ans[x]=min( dis[u] p[x]+ans[u])+dis[x] p[x]+q[x]$ 发现结果只与$min()$框内的部分有关，观察这个形式，发现是个一次函数，也就是说可以 阅读全文