「Codeforces 1189F」Array Beauty
题目链接:Codeforces 1189F
我们定义一个序列 $b_{1}, b_{2}, \dots, b_{n} (n > 1)$ 的「美丽值」为 $\min_{1 \le i < j \le n} \lvert b_{i} - b_{j} \rvert$。
我们给定一个序列 $a_{1}, a_{2}, \dots, a_{n}$ 个一个数字 $k$。请计算出所有长度恰好为 $k$ 的子序列的「美丽值」之和,答案对 $998244353$ 取模。
数据范围:$2 \le k \le n \le 1000$,$0 \le a_{i} \le 10 ^ {5}$。