会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xs酱~
AFO for a long time,但是偶尔还是会回来的!
博客园
首页
新随笔
联系
管理
订阅
2014年10月11日
BZOJ1096 [ZJOI2007]仓库建设
摘要: 蒟蒻就写一下简单题吧。。。此题很容易写出dp的方程:令f[i]表示i号点要建仓库的话最小总费用,则f[i] = min(f[j] + (x[i] - x[j + 1]) * p[i + 1] + (x[i] - x[j + 2])* p[i + 2] + ... + (x[i] - x[i]) * ...
阅读全文
posted @ 2014-10-11 15:54 Xs酱~
阅读(194)
评论(0)
推荐(0)
编辑
公告