摘要： 斜率优化dp 据说这题朴素的O(n2)dp也可以A 没试过 朴素的dp不难想：f[i]=min(f[j]+sumtime[i]*sumcost[j+1,i]+c*sumcost[j+1,n]) 稍微解释一下，当选择j+1~i为同一批任务的时候 j+1~n的任务都要额外花费开机的时间 复杂度是O(n2 阅读全文