Description 给出n个数(<=n)，设S(i,j)S(i,j)为i到j之间的两两数的绝对值最小值，求S(l,r)∗(r−l)S(l,r)*(r-l)(r-l+1>=k)的最大值。 Solution 设K为选K个数， 先想一下枚举K怎么做，很显然要先求出S， 设f[i][j]为做到第i个，往前选j个，有DP：fi,j=min(fi−1,j−1,fi,j−1,|ai−ai−j+1|)f_{i,j