5785

P5785 [SDOI2012]任务安排 题目描述 分析 很明显是一个dp 我们不妨设$dp[i]$表示枚举到$i$的最小费用 $t[i]$表示加工完第$i$个任务所用的总时间，也就是$T[i]$的前缀和 由于每一批任务前都要一个时间为$s$的开机工作 我们不妨把每一个这样的$s$秒提出来，则这$s ......