笔记-[SDOI2012]任务安排
\(f_i\) 表示分配到第 \(i\) 个任务的最小费用。
令 \(st_i=\sum_{h=1}^iT_h\),\(sc_i=\sum_{h=1}^iC_h\)。
\[\begin{split} f_i=&\min\{f_j+st_i(sc_i-sc_j)+s(sc_n-sc_j)\}\\ f_i=&f_j+st_isc_i-st_isc_j+s\cdot sc_n-s\cdot sc_j\\ f_j-s\cdot sc_j=&st_isc_j+f_i-st_isc_i-s\cdot sc_n\\ \end{split} \\ \therefore \begin{cases} y=f_j-s\cdot sc_j\\ k=st_i\\ x=sc_j\\ b=f_i-st_isc_i-s\cdot sc_n\\ \end{cases} \\ \Large y=kx+b \]
Code
\[\Huge\color{#ddd}{\texttt{---END---}} \]