[UOJ#246][UER#7C]套路
Description给出n个在[1,m]范围内的数,你需要从中至少选k个连续的数。 定义s(l,j)表示[l,r]这个区间中的数两两之间差值绝对值的最小值,你需要让选择的区间[i,j]的s(i,j)*(j-i)最小。 求这个最小值。 n,m<=2*10^5Solution现在我们要想想如何求出一个区间的s值。 一个显然的想法是在区间长度x较小时,用F[i][j]表示i为左端点,且长度为j的