主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
sakurai_seisho
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
1
发帖
1
笔记
0
Ta的粉丝
498
关注数
0
粉丝数
498
获赞数
3
阅读数
15513
可能是最清晰和通用的思路
通用解法 思路:首先在经过每个加油站时,都要确保油箱是满的。我们将不同加油站的油看成是一份加入到油箱中。利用双端队列维护油箱,双端队列的前端装价格低的油,后端装价格高的油。 在从加油站i-1驶向加油站i的过程中,优先使用队列前端的油,并进行价格的累加。每经过一个加油站,将该加油站的...
P1347
2022年1月27日 09:40
回复 0
|
赞 3
|
浏览 6.7k
本科学校:山东大学
目标学校:清华大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!