摘要： "任务安排1" 初步思考可以得出一个$O(n^3)$的dp做法 f[i][j]表示前i个任务，分成j段的最小费用 求出t和c的前缀和sumt[i]和sumc[i] $f[i][j]=min{f[k][j 1]+(s j+sumt[i]) (sumc[i] sumc[k])}$ 我们可以考虑把启动时间 阅读全文