传送门 l i m i t s : φ ( v 1 , v 2 , … , v n ) = ∑ k i ( v i − v i ′ ) 2 s i = E m i n i m i z e { f ( v 1 , v 2 , … , v n ) = ∑ s i v i } L ( v 1 , v 2 , … , v n ) = f + λ φ limits:\varphi(v_1,v_2,\do

什么毒瘤... 解：n = 1的，发现就是一个二次函数，解出来一个v的取值范围，选最大的即可。 n = 2的，猜测可以三分。于是先二分给第一段路多少能量，然后用上面的方法求第二段路的最短时间。注意剩余能量不足跑完第二段路的时候，返回INF。 正解是啥拉格朗日乘子法，完全搞不倒... 1 /** 2 * There is no end though there is a star