摘要：过程： $f[i]=min(f[j]+\sum_{k=j+1}^{i}p_{k}*(x_{i}-x_{k}))+c[i]$ 令$sum[i]=\sum_{j=1}^{i}p_{k},sumx[i]=\sum_{j=1}^{i}p_{k}*x_{k}$ $f[i]=min(f[j]+(sum[i]-s 阅读全文

摘要：设$f[i]$表示装$i$个玩具用的最小花费， 原转移方程：$f[i]=min(f[j]+(sum[i]-sum[j]+i-(j+1)+L)^2$ 把与$i$和$j$相关的放到一起：$f[i]=min(f[j]+(sum[i]+i-(sum[j]+j+L+1))^2$ 不断化简：设$a[i]=sum 阅读全文

摘要：https://blog.csdn.net/wu_tongtong/article/details/78825245 https://www.cnblogs.com/sagitta/p/5982251.html https://blog.csdn.net/wu_tongtong/article/de 阅读全文

只有注册用户登录后才能阅读该文。