解题思路
本题要求从第 1 个能源站出发,依次经过所有 n 个站到达终点,需要行驶 n−1 次,每次消耗 1 单位能量。
可以在任意站购买能量,但若能量不是在购买后立即使用,则每多携带一站就需要支付维护费用。
具体来说,若在第 j 个站购买了用于第 i−1 到第 i 站的行驶的能量(i>j),该单位能量的总花费为 pj+(i−j),其中 pj 是购买价格,i−j 是沿途的维护费用。
为了方便处理,我们将站点按 0 到 n−1 下标编号(分别对应题面中的第 1 到第 n 站),价格数组记为 p[0…n−1]。
- 第一次行驶:从第 1 站到第 2 站(下标 0→1),此时只能从第 1 站购买,花费即为 p[0]。