#跑跑

Hdu 1494 跑跑卡丁车

题目链接中文题,题意一目了然L段路,N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到,每跑一段路得到20的能量,最多获得2张加速卡以及80能量。可以简化成1表示20能量,则5表示一张加速卡,10表示两张,14表示2张加速卡以及80能量,当为15时则成了两张加速卡以及0能量设dp[i]...
代码星球 ·2020-03-31