那你能不能看看这道题你会不会啊:小明要去城市C,路程L公里,开一公里耗费一升汽油,车最多装V升汽油,出发前装满了 路途中有n个加油站,第i个距他家路程x[i]公里,可以花费w[i]元购买v[i]汽油,如果油箱剩余小于V - v[i],那么加v[i]升,否则装满为止,每个加油站只能购买一次汽油,问你到达城市C最少花费多少。
n <= 2000, V <= 2000, 1 <= L <= 1e9, 0 <= x1 <= x2 <= ..... <= xn <= L, 0 <= v[i] <= 1e9, 0 <= w[i] <= 1e9