题目大意：有i种加油站，最开始速度为1，每次加油可以使速度*v，每次加油有一个时间代价，求到达终点所需最小时间。
思路：不妨考虑dp，贪心是错误的。
对于速度而言，，所以速度一定
，所以速度是指数增长的，状态数不会很多。
于是只有两种状态，设
表示前i个加油站加到速度为
。
有两种转移策略：
1.
表示继承前一个点的值
2.
当且仅当vi=2
3.
当且仅当vi=3
4.vi=4同理
考虑计算答案，对于每一个终点而言，离它最近且不在它的位置上是最优的。因为这个点记录了前i个点的最优值
枚举每种状态即可，复杂度级别