阅读背景:

hdu 2059 龟兔赛跑(DP)_fly_tzf的博客

来源:互联网 

思路:用dp[i][0]表示到第i个加油站不加油所用的最小时间,dp[i][1]表示到第i个加油站加油所用的最小时间。将终点设为第n+1个站,则答案为dp[n+1][0].具体细节看代码。思路:用dp[i][0]表示到第i个加油站不加油所用的最小时间,dp[i][1]表示到第i个加




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: