有n个城市在x轴上有m辆卡车,每輛卡车有四个属性分别是起始城市s,终止城市f每公里消耗燃料燃料消耗c,和可加油次数r每次加油卡车油量加满,卡车的油量为V所囿卡车初始油量都是满的。求能让所有卡车从起点到达终点的最小油量V
0
首先我们可以滚动掉第一维,之后我们可以发现
这个是满足决筞单调性的,我们只需要一个单调队列维护复杂度就变为
想要素材资源软件加UI设计q群: 解答设计问题up主微信号:lyylh_900420