P5785 [SDOI2012]任务安排 介绍 这个题我们分析一波P5785 [SDOI2012]任务安排 首先这个s很讨厌，不过我们可以把每一个批次的s的影响扔到后面去，对后面的产生而不是前面，然后写出dp方程 $f_i=f_j+s\times (sum_n-sumc_j)+sumt_i\times(sumc_i-sumc_j)$ 然后把只带 $…