hdu 1494 跑跑卡丁車（動態規劃）

Problem Description 跑跑卡丁車是時下一款流行的網絡休閒遊戲，你可以在這虛擬的世界裏體驗駕駛的樂趣。這款遊戲的特別之處是你可以通過漂移來獲得一種 加速卡，用這種加速卡可以在有限的時間裏提高你的速度。爲了使問題簡單化，我們假設一個賽道分爲L段，並且給你通過每段賽道的普通耗時Ai和用加速卡的耗時Bi。加速卡的獲得機制是：普通行駛的情況下，每通過1段賽道,可以獲得20%的能量(N2O)

>>阅读原文<<