讲解 吐槽：今年T1是最难T1，今年T2是最简单T2。 本题考虑贪心。 贪心策略是： 从站点 111 加油，设想在站点 111 加了无数的油，一直往前开，当开到油价比当前站点低的站点，把之前的多的油卸下来，在这个站点按照之前的策略继续行驶，直到到终点。 我是只顺着遍历，所以时间复杂度是 O(n)O(n)O(n)，期望得分 100pts100pts100pts。 注意：这题要加freopen和fclose。 赛时代码：

> 临复赛前最后の复习\COLOR{BLUE}{临复赛前最后の复习}临复赛前最后の复习 > > > 代码来源于同学韩谨泽万分感谢！！！\COLOR{RED}{代码来源于同学韩谨泽 万分感谢！！！}代码来源于同学韩谨泽万分感谢！！！ > > > 代码如下：\COLOR{GRAY}{代码如下：}代码如下：

还考虑到了出题人没想到的问题 我的老师的解法 后悔贪心策略

如果你TLE了 一定要加 如果你没有输出 一定要加

大贪心 ##贪心策略其实很简单，就是如果当前油费小就记录，然后在乱搞就行了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 恭喜你看到了这，这是彩蛋

还有1天就刑满释放了来发个题解