【题解】牛客OI周赛1-提高组 C.序列 计数类DP+前缀和优化

链接：https://www.nowcoder.com/acm/contest/199/C
来源：牛客网

---

我们枚举不同数字的个数 $x$ 。此时等价于这个问题，有 x 个箱子排成一排，任
意两个箱子之间距离不超过 k（超过 k 意味着可以把这个间距减小到 k，且是一个等价的序
列），第一个箱子和最后一个箱子的距离不超过 m 的方案数。设 $F[i,j]$ 表示放置了 $i$ 个箱子，第 $1$ 个箱子和最后一个箱子的距离为 $j$ 的方案数。
F [ i , j