g - 跑跑卡丁車 hdu - 1494
dp;*可以用dp[i]表示在第i段的最小時間,可以用j表示能量槽的個數,最多15個狀態
*dp[i][j]:在第i段時的第j個能量槽滿的狀態下的最小時間,可以肯定最先時間為
*dp[n][k]:n表示圈數,k=[1,14],到達15段的時候會自動清零,也不會得到能量
*dp[i][j]=min(dp[i][j],dp[i-1][j-1]+a[i],dp[i-1][j+5]+b[i])
*注釋:dp[i][j]可以通過dp[i-1][j-1]不使用加速卡直接行使得到,
#include
#include
#include
#include
using namespace std;
#define n 205
int a[n][2
],dp[
20005][
20];int n,m;
intmain()
}int ans=
999999
;for
(j=0
;j<
15;j++
) ans=
min(ans,dp[total]
[j])
;printf
("%d\n"
,ans);}
return0;
}
題先不補了,先把部落格多寫幾篇,再補寫不了了 集訓第三週
又要感嘆時間過得真快了,8月13號,距離第一場網路賽還有26天。暑假三周集訓結束,個人賽也結束了,這一周還是做了一些個人賽,然後組好了隊伍。去年一隊有2個人算是 實力超群 比其餘人都高乙個檔次。而今年大家的水平都差不多,沒有像去年他們那麼突出,實力自然有不小的下降。相比去年的隊伍,今年隊的特點是大家...
第三週作業
實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係...
第三週作業
要求 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係數,...