会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。
White_star
欢迎来到White_star的博客!
博客园
首页
新随笔
联系
订阅
管理
2019年10月18日
Noip2011 Day2T3 观光公交
摘要: 贪心 自己写了一份丑陋的代码,又参考yxc老师的代码重写了一份 证明(参考yxc老师): 三条性质(详细的证明见笔记): 1. 如果加速某一点,可以加速某一段,故加速起点最优。 1. 不同的段互相独立 1. 若加速区间的起点,可能导致区间分裂,且区间权值不会更优 由这三条可以证明先取大的一定最优 一
阅读全文
posted @ 2019-10-18 11:45 White_star
阅读(132)
评论(0)
推荐(0)
编辑
公告
}