CF1188C:
发现每个序列值不超过 $\dfrac{\max(a[i])-\min(a[i])}{k-1} $。
这样值域变得很小，那么答案表示可以是目标序列数量乘值。发现排序后，差值单调递增，过程可优化为 \(O(nk)\)，为了方便处理，用个差分统计答案，记状态数组 \(f[i][j]\) 为 \(\ge lim\) 的序列数，不存在交集，直接减去 \(>lim\) 的答案即可。
发现每个序列值不超过 $\dfrac{\max(a[i])-\min(a[i])}{k-1} $。
这样值域变得很小，那么答案表示可以是目标序列数量乘值。发现排序后，差值单调递增，过程可优化为 \(O(nk)\)，为了方便处理，用个差分统计答案，记状态数组 \(f[i][j]\) 为 \(\ge lim\) 的序列数，不存在交集，直接减去 \(>lim\) 的答案即可。