一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？-A traveler would like to drive a car from the city A to city B (located at the starting fuel tank is empty). Given the distance between two cities, dis, automotive fuel tank capacity of c, per liter of gasoline to travel the distance d, the number of petrol stations along the way n, petrol filling station i from the starting point for the distance d [i] and the per liter petrol stations price p [i], i = 1,2, ..., n. Set d [1] = 0