【SSLGZ 2759】挖礦（dp）

問題描述 輸入 輸出 樣例輸入 5 50 50 10 1 10 1 20 2 10 2 20 1 30 樣例輸出 375.00 數據範圍 算法討論 因爲從前往後會有後效性，所以我們從後往前做dp，設f[i]爲用一點耐久值所獲得的最大價值，那麼得到狀態轉移方程，噹噹前星球爲資源型星球時，f[i]=max(f[i+1],f[i+1]*(1-0.01k)+a[i])，維修型類似，最後得出的答案乘最初耐久

>>阅读原文<<