会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JeremyGuo
2016年2月3日
【斜率优化】[CEOI2004]锯木厂选址——从这里开始斜率优化的大门
摘要: 题目好久没有碰过斜率优化了,我们从这里来开始复习一下, 先看一下题目: 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。木材只能按照一个方向运输:朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。...
阅读全文
posted @ 2016-02-03 22:33 JeremyGuo
阅读(317)
评论(0)
推荐(0)
【动态规划】【斜率优化】[BZOJ1010][HNOI2008]玩具装箱toy
摘要: 题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编...
阅读全文
posted @ 2016-02-03 13:39 JeremyGuo
阅读(243)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告