keysky

摘要： 题意描述 有 \(N\) 座城市，第 \(i\) 座坐标为 \(a_i\) ，有 \(M\) 辆卡车，第 \(i\) 辆卡车要从城市 \(s_i\) 前往城市 \(e_i\) ，每单位长度耗油量为 \(c_i\) ，可以在中途城市加满油 \(r_i\) 次，求让所有卡车都能到达目的地最小的油箱容积。 阅读全文