mkik

摘要： ##P3195 [HNOI2008]玩具装箱（斜率优化） 推导： f[i]表示在取前i个玩具的情况下的最小总费用 $f[i]=min${$f[j]+(sumc[i]+i-j-sumc[j]-1-l)^2$} $f[i]=f[j]+(sumc[i]+i-(sumc[j]+j+1+l))^2$ 设$a[ 阅读全文