LG 5785 [SDOI2012]任务安排

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f_i$为前$i$个任务的费用,$t_i$为前$i$个任务时间的总和,$w_i$为前$i$个任务费用的总和$$fi=\min{j=0}^{i-1}(f_j+s\times(w_n-w_j)+t_i\times(w_i-w_j))$$设任意$0\le j<k<i$从$j$转移比从$k$转移优,那么$$f_j+s\times(w_n-w_j)+t_i\times(w_i-w_j)\lef_k+s\times(w_n-w_k)+t_i\times(w_i-w_k)\t_i(w_k-w_j)……