文章讲述了通过分析题目的约束条件，推导出将能量加到性价比最高的路段以减少总时间的策略。利用导数确定每段路程的能量与时间关系，并通过二分法求解最优公共导数，从而找到最小化总时间的解决方案。代码示例展示了具体的实现过程。
0x01 分析题目
做题首先要排除文中的冗余信息，用最短的语言描述一道题。
对于这道题，我们可以在阅读后得到这样的三条信息：
Ei=ki(vi−vi′)2siE_i = k_i(v_i-v_i^{'})^2s_iEi=ki(vi−vi′)2si
∑i=1nEi≤E\sum_{i=1}^{n}E_i \leq E∑i=1nEi≤E
要求 ttt 尽可能小。
0x02 做法的推导
初步分析完后，我们就要着手从初始条件开始推答案。
在两条初始信息中，信息 3 是和答案有关的,信息 1、2 是约束条件，所以我们的思路自然转移到如何将约束条件与答案关联到一起。
使用脑子思考可以得到一个结论：
每段路上消耗的能量（做的功）EiE_iEi 越大，消耗的时间 tit_iti 越小。
上面这句话换种方式表达，就有了：
我们可以在某段路上增加能量以缩短时间。（推论 1）
有了推论 1，我们就将约束
最低0.47元/天 解锁文章
扫一扫
993
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
