2016年2月3日

摘要: 题目好久没有碰过斜率优化了,我们从这里来开始复习一下, 先看一下题目: 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材,树被砍倒后要运送到锯木厂。木材只能按照一个方向运输:朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。... 阅读全文
posted @ 2016-02-03 22:33 JeremyGuo 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编... 阅读全文
posted @ 2016-02-03 13:39 JeremyGuo 阅读(233) 评论(0) 推荐(0) 编辑

导航