hdu2059 龟兔赛跑 DP

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

#include<stdio.h>
#define min(a,b) (a)<(b)?a:b
int L,N,C,T,VR,VT1,VT2,p[102];
double f(int d)
{
     if(d<=C) return (double)d/VT1+T;
     else return (double)C/VT1+(double)(d-C)/VT2+T;
}
int main(){
    while(scanf("%d%d%d%d%d%d%d",&L,&N,&C,&T,&VR,&VT1,&VT2)!=EOF){
        double tr=(double)L/VR,ans[102];
        int i,j;
        for(i=1;i<=N;i++)scanf("%d",&p[i]);
        p[N+1]=L;
        for(i=1;i<=N+1;i++){
            ans[i]=f(p[i])-T;
            for(j=1;j<i;j++) ans[i]=min(ans[i],(ans[j]+f(p[i]-p[j])));
        }
        if(ans[N+1]<tr) printf("What a pity rabbit!
");
        else printf("Good job,rabbit!
");
    }
    return 0;
}