2020年8月23日
贪心--P1016 旅行家的预算
摘要： 因为汽油的价格各有不同但是走的路程相同，所以我们尽可能选价格少的汽油，实际情况我们需要维护一个类单调队列，尽可能用小的代替大的，分为几种情况 1、如果在这个加油站即使加满油，都不能到达一个比它油价低的加油站，就把油箱加满，前往能够到达的加油站中油价最低的那个； 2、如果只在这个加油站就可以到达一个比 阅读全文
posted @ 2020-08-23 20:47 小又又 阅读(92) 评论(0) 推荐(0) 编辑