2019年2月27日
题解 P1016 旅行家的预算
摘要： 题目传送门（以纪念调了两个半小时的单调队列） emmm这题单调队列可海星... 因为每个点有油量无限的，但是油箱容量是有限的（正好反的一道题 SP348 EXPEDI - Expedition） 所以我们可以用一个价格递减单调队列来记录已加过油的加油站 若要行驶到一个新的加油站时，弹出对头，直到油量 阅读全文
posted @ 2019-02-27 22:01 LuitaryiJack 阅读(298) 评论(2) 推荐(0) 编辑