N^2的dp，刚入门的时候很难想到，dp[i]表示到达第i个点的最小时间，可以从之前任意一点处加上充电时间充电转移过来。

1 #include
      
        2 #define min(a,b) (a)<(b)?a:b 3 int L,N,C,T,VR,VT1,VT2,p[102]; 4 double f(int d) 5 { 6      if(d<=C) return (double)d/VT1+T; 7      else return (double)C/VT1+(double)(d-C)/VT2+T; 8 } 9 int main(){10     while(scanf("%d%d%d%d%d%d%d",&L,&N,&C,&T,&VR,&VT1,&VT2)!=EOF){11         double tr=(double)L/VR,ans[102];12         int i,j;13         for(i=1;i<=N;i++)scanf("%d",&p[i]);14         p[N+1]=L;15         for(i=1;i<=N+1;i++){16             ans[i]=f(p[i])-T;17             for(j=1;j