问题描述
输入
输出
样例输入
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])，维修型类似，最后得出的答案乘最初耐久值就是答案。
Pixiv ID：62675441
相关文章：