会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2019年2月3日
codeforces 1101F Trucks and Cities 区间dp+单调优化 好题
摘要: 题目传送门 题意简述:(来自洛谷) 有n个城市坐落在一条数轴上,第ii个城市位于位置ai. 城市之间有m辆卡车穿行.每辆卡车有四个参数:si为起点编号,fi为终点编号,ci表示每行驶1个单位长度需要消耗的油量,ri表示可以在路途中加油的次数. 当卡车到达一个城市的时候可以将油加满(当然也可
阅读全文
posted @ 2019-02-03 14:56 光芒万丈小太阳
阅读(235)
评论(0)
推荐(0)
编辑
公告