【 Educational Codeforces Round 58 (Rated for Div. 2) F. Trucks and Cities】 DP+单调队列优化
题目链接
F. Trucks and Cities
题意
有n个城市在x轴上,有m辆卡车,每辆卡车有四个属性,分别是起始城市s,终止城市f,每公里消耗燃料燃料消耗c,和可加油次数r。每次加油卡车油量加满,卡车的油量为V,所有卡车初始油量都是满的。求能让所有卡车从起点到达终点的最小油量V。
2<=n<=400,1<=m<=2500002&...
原创
2019-01-15 01:20:25 ·
399 阅读 ·
0 评论