题目如下图所示：
首先分析题意：序列为非负整数序列，要求是从中选出K项并找出这K项的最大差值与最小差值的乘积的最小值；
我们先看选数的方式：他告诉我们1 <= p1 < p2 ... pk <= n，这句话很好理解，就是选出的K个数必须都在序列里。再看操作中，他要求1 <= i < j <=k，就是说两数相减的顺序必须是序列靠前的数减序列靠后的数；但是我们可以看到，式子中的限制条件不只是只有1 <= i < j <= k，还有两数相减的绝对值。也就是说，两个相减数得前后顺序就变得没有那么必要了。例如，5 - 1结果是4，但|1 - 5|结果也是4，即任意两个所选序列内数相减都可以化成符合式子的样式，也就是说我们可以对所选出序列进行排序操作以方便后续操作；
排好序之后我们可以看出，对于每一个长度为k的区间内的子序列，序列内的两值相差最大值即为序列两端的差值，两值相差的最小值可以用差分加单调队列实现；
代码实现为：
2628
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
