一.題目描述：
在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的**為c1,c2,c3.其對應關係如下:
距離s 票價
0l1l2輸入保證0每兩個站之間的距離不超過l3。
當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票。
現在給你乙個 l1，l2，l3，c1，c2,c3。然後是a b的值，其分別為乘客旅程的起始站和終點站。
然後輸入n，n為該線路上的總的火車站數目，然後輸入n-1個整數，分別代表從該線路上的第乙個站，到第2個站，第3個站，……，第n個站的距離。
根據輸入，輸出乘客從a到b站的最小花費。
輸入：
以如下格式輸入資料：
l1 l2 l3 c1 c2 c3
a b
na[2]
a[3]
a[n]
輸出：
可能有多組測試資料，對於每一組資料，
根據輸入，輸出乘客從a到b站的最小花費。
樣例輸入：
1 2 3 1 2 3
1 22
2樣例輸出：
二.題目分析
dp演算法，找到到站i的最小費用之後，從站i向後走小於l3範圍之內的所有站也找到了最小費用。
三.**
#include #include #define maxn 30000
#define inf 2211686018427387940
long long l1,l2,l3,c1,c2,c3;
long long cost(long long l1,long long l2)
long long min(long long x1,long long x2)
return 0;
}
題目1086 最小花費
題目描述 在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的 為c1,c2,c3.其對應關係如下 距離s 票價 0l1l2輸入保證0每兩個站之間的距離不超過l3。當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票。現...
題目1086 最小花費
題目描述 在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的 為c1,c2,c3.其對應關係如下 距離s 票價 0l1l2輸入保證0每兩個站之間的距離不超過l3。當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票。現...
九度OJ 1086 最小花費 動態規劃
題目描述 在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的 為c1,c2,c3.其對應關係如下 距離s 票價 0l1l2輸入保證0每兩個站之間的距離不超過l3。當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票。現...