2018年1月7日
BZOJ 1010: [HNOI2008] 玩具装箱toy（斜率优化）
摘要： 题意 求将一个长为$n$的序列(每个数为$c_i$)分为很多段，每段($i$~$j$)的花费是$\displaystyle (j i+\sum_{k=i}^{j}c_k L)^2$，求最小的花费。 ($n $$\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[ 阅读全文
posted @ 2018-01-07 16:12 zjp_shadow 阅读(411) 评论(0) 推荐(1)