在《算法竞赛进阶指南》P323 中,有这样一段:
对上一题的解法二进行优化,先对状态转移方程稍作变形,把常数、仅与 i 有关的项、仅与 j 有关的项以及 i,j 的乘积项分开。
Fi=0≤j<imin{Fj−(S+sumTi)∗sumCj}
+sumTi∗sumCi+S∗sumCN
把 min 函数去掉,把关于 j 的值 Fj 和 sumCj 看作变量,其余部分看作常数,得到:
Fj=(S+sumTi)∗sumCj−sumTi∗sumCi−S∗sumCN
蒟蒻想问一个问题:为什么把 min 函数去掉能得到这个式子呢?