会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
resftlmuttmotw的博客
博客园
首页
新随笔
联系
订阅
管理
2019年12月20日
[ZJOI2007]仓库建设
摘要: 以前学斜率优化觉得好难 现在莫名觉得简单 (雾) $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j
阅读全文
posted @ 2019-12-20 13:20 resftlmuttmotw
阅读(153)
评论(0)
推荐(0)
编辑
公告