2020年8月25日
题解 poj2431
摘要： 传送门 既然车的油量是无限的，我们肯定希望在加油次数最少的情况下，每次加油量更大。于是有了以下贪心策略：当车走到油耗尽的时候，在之前走过的加油站中选择一个油量最大的。 我们可以用大根堆维护加油站，每次取堆顶。 //AC代码 #include<iostream> #include<cstdio> #i 阅读全文
posted @ 2020-08-25 09:58 Wuhen_GSL 阅读(119) 评论(0) 推荐(0)