摘要：
笔记 [APIO2010]特别行动队 "\[APIO2010\]特别行动队" $f_i$ 表示将 $(j+1,j+2,\dots,i)$ 分为一组，已解决 $i$ 之前的士兵的最小代价。 $a&f_t 2as_is_t+as_t^2 bs_t\\ f_k 2as_is_k+as_k^2 bs_k & 阅读全文
摘要：
笔记 [ZJOI2007]仓库建设 "\[ZJOI2007\]仓库建设" $f_i$ 到第 $i$ 个工厂并且建设了仓库。 $$ \begin{split} f_i=&\min\{f_j+\sum_{h=j+1}^ip_h(x_i x_h)\}+c_i\\ =&\min\{f_j+\sum_{h=j 阅读全文