这道题第一个题解 若没有油箱的限制,仅用优先队列即可。将所有加油站扔到堆里,贪心得在油价最少的加油站加油。但若有限制,在一个加油站加油后,之后到达的加油站的到达油量也要更新,能加的油量也要更新,故采用线段树or树状数组维护区间到达加油站的油量的最大值。即,若要到达加油站�i, 题解列表 2023年05月02日 0 点赞 0 评论 1069 浏览 评分:2.4
蓝桥杯2023年第十四届省赛真题-小蓝的旅行计划(优先队列+线段树or树状数组) ###蓝桥杯2023年第十四届省赛真题-小蓝的旅行计划(优先队列+线段树or树状数组)***若没有油箱的限制,仅用优先队列即可。将所有加油站扔到堆里,贪心得在油价最少的加油站加油。但若有限制,在一个加油站加油后,之后到达的加油站的到达油量也要更新, 题解列表 2023年04月28日 0 点赞 0 评论 2113 浏览 评分:6.3