RT,这个题目中并没有说明元素必须互不相同,建议修改。
给定一个长度为 n 的序列 a,要求选出一个长度为 m 的序列 b,满足 1≤b1<b2⋯<bm≤n,且有
max(ab1,ab2,…,abm)−min(ab1,ab2,…,abm)≤k
求共有多少种方案,方案数对 109+7 取模。
给定一个长度为 $n$ 的序列 $a$,要求选出一个长度为 $m$ 的序列 $b$,满足 $1 \le b_1 < b_2 \cdots < b_m \le n$,且有
$$
\max(a_{b_1}, a_{b_2}, \ldots, a_{b_m}) - \min(a_{b_1}, a_{b_2}, \ldots, a_{b_m}) \le k
$$
求共有多少种方案,方案数对 $10 ^ 9 + 7$ 取模。