URAL 1031 很简单的DP..

  题意很好理解...令起点的dp[ start ] = 0 .. 其他的dp [ ] 都赋值为一个大数...从起点的下一个点开始更新...分为 L1 , L2 , L3 种情况往前查找更新...最后输出 dp [ end ] 就行了...

  有个地方要特别注意！！就是start 和 end 不一定start 小于 end...所以我就在输入的时候调整start 和 end 保证其先后...好处理...

Program:

#include<iostream>
#include<stdio.h>
#define oo 2000000000
using namespace std;
int L[4],C[4],i,k,p,j,N,s1,s2,s[10001],dp[10001];
int main()
{
   scanf("%d%d%d%d%d%d",&L[1],&L[2],&L[3],&C[1],&C[2],&C[3]); 
   scanf("%d",&N);
   scanf("%d%d",&s1,&s2);
   if (s2<s1) { i=s1; s1=s2; s2=i; }
   s[1]=0;
   for (i=2;i<=N;i++) 
   {
       scanf("%d",&s[i]);
       dp[i]=oo;
   }
   dp[s1]=0;
   for (k=s1+1;k<=s2;k++) 
     for (p=1;p<=3;p++)
     {
         j=k-1;
         while (j>=s1)
         {
             if (s[k]-s[j]>L[p]) break;
             if (dp[k]>dp[j]+C[p]) dp[k]=dp[j]+C[p];
             j--;      
         } 
     } 
   printf("%d\n",dp[s2]);
   system("pause"); //~~~~~ 
   return 0;   
}