happybob

摘要： 考虑对 aaa 序列从小到大排序。 可以发现，一定存在一种最优方案，使得选出的数在 aaa 排序后的序列中是一段连续区间，且极差最小。因为如果存在一种最优方案选取的不是连续区间，那么将这些数最左端和最右端内全部选取，仍然符合题意，极差不变，但是选择的数是连续区间。 因此将 aaa 排序后，考虑双指针 阅读全文