• 2024-11-18P11290
    被创飞了。/ll题意飞船从\(0\)出发,速度为\(1\)。路线上有加油站,根据种类可以提供\(\times1\times2\times3\times4\)的加速。\(q\)次询问到达\(y\)的最短时间。分析考虑DP。令\(f(i,j)\)表示到第\(i\)个加油站,速度为\(j\)的最短时间,转移显然。速度的极