自动搬运

查看原文

来自洛谷，原作者为

	无乐鸦 **

搬运于2025-08-24 21:22:36，当前版本为作者最后更新于2017-10-27 14:16:40，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

#简单数学证明

###首先我们要排的是所有的元素，但是为什么是从小到大呢？？？

排队总是象征要排序，每个元素在此序列下都要满足条件，也就是从中拿出两个相邻元素同样满足条件：

于是设：

ai 和 bi且ai<bi

那么针对这两个元素：就有两种排列情况：

1.ai排在bi前面那么有总时间：t1=ai+ai+bi.

2.bi排在ai前面那么有总时间：t2=bi+bi+ai.

##于是由ai<bi得出 t1<t2—》变一下式子—》ai+ai+bi<bi+bi+ai;

再化简不等式得出ai<bi

于是得出结论：当ai在bi前面时，时间为最小值。

于是反推回总体，两两相较，那么越小的应该越排在前面，以至于总时间越小

本题真的水，AC代码太多了，提交记录中还有同意了代码公开计划的牛犇在，我觉得没必要贴出代码正如百科中的第一条：题解可以选择贴代码或者不贴。

故：麻烦您在审一次了，这是一次用数学分析的思维分享。我希望能够让大家知道，不是为了单纯炫耀。也许在以后大家的解题思路方向多了一点，能更好的拓展思维。