摘要：
过程： $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 阅读全文