会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
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
阅读(400)
评论(0)
推荐(1)
编辑
公告