摘要：
笔记 [SDOI2012]任务安排 "\[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( 阅读全文
摘要：
笔记 [JSOI2011]柠檬 "\[JSOI2011\]柠檬" $f_i$ 表示到第 $i$ 只贝壳最多可以换得的柠檬数。 令 $c_i=\sum_{h=1}^i[s_h=s_i]$。 $$ \begin{split} f_i=&\max\{f_{j 1}+s_i(c_i c_j+1)^2\}(s 阅读全文