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

链接：https://www.nowcoder.com/acm/contest/199/C 来源：牛客网 我们枚举不同数字的个数 x x x 。此时等价于这个问题，有 x 个箱子排成一排，任 意两个箱子之间距离不超过 k（超过 k 意味着可以把这个间距减小到 k，且是一个等价的序 列），第一个箱子和最后一个箱子的距离不超过 m 的方案数。设 F [ i , j ] F[i,j] F[i,j] 表示

>>阅读原文<<