題意：
額，中文題不翻譯。
解題思路：
看別人的部落格才理解的，由於每個加油站都可以選擇加油和不加油，為了把所有情況考慮進去，不妨令dp[i]為從起點到第i個加油站所需要的最短時間，那麼dp[i]就應該是從0到i-1這些節點充滿電然後直接跑到i的最短時間。為什麼這樣做不會丟失最優解？不妨考慮第4個節點，計算過程中你求出了dp[2]+t2和dp[3]+t3，這就等於說你已經考慮了第3個節點充電或者不充電的情況，
而且此時的dp[2]是它所能取得最小值，同理，dp[1]+t1和dp[2]+t2就表示考慮了第2個節點充電或者不充電的情況，那麼有沒有考慮第2個節點不充電但是第三個節點充電的情況呢？這裡看上去是沒有，但是你在計算dp[3]的時候，就已經考慮好了第二個點究竟該不該充電，所以第2個節點不充電但是第三個節點充電的情況可能會包含於dp[3]+t3中，好繞口啊。。
看**：
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
const double inf=9999999;
const double eps=1e-7;
const int mod=1000007;
const int maxn=50000;
double dp[maxn];
int a[maxn];
int main()
dp[i]+=t;//預設充滿電
}if(dp[n+1]-t>1.0*l/vr)
cout<<"good job,rabbit!"<
HDU 2059（龜兔賽跑）動態規劃
據說在很久很久以前，可憐的兔子經歷了人生中最大的打擊 賽跑輸給烏龜後，心中鬱悶，發誓要報仇雪恨，於是躲進了杭州下沙某農業園臥薪嘗膽潛心修煉，終於練成了絕技，能夠毫不休息得以恆定的速度 vr m s 一直跑。兔子一直想找機會好好得教訓一下烏龜，以雪前恥。最近正值hdu舉辦50周年校慶，社會各大名流齊聚...
HDU 2059 龜兔賽跑（動態規劃）
龜兔賽跑 input output sample input 1003 20 5 5 8 2 10 40 60 1003 60 5 5 8 2 10 40 60 sample output good job,rabbit what a pity rabbit 解析 動態規劃比較經典的一題，起點作為起...
hdu 2059 龜兔賽跑
題目是動歸，狀態是比較輕鬆能夠分出來的。總的來說就是每乙個加油點是乙個狀態，比如i點就由之前i 1個點確定，從起點到i 1每個點都走到i點一次，求出最小的時間，儲存在i點。需要注意的起點的處理以及終點。題目思路挺清晰的，只要注意下細節，給dp入門做練習還是挺不錯的。include include u...