请求修改翻译
查看原帖
请求修改翻译
587248
wcyQwQ楼主2022/11/3 10:53

RT,这个题目中并没有说明元素必须互不相同,建议修改。

给定一个长度为 nn 的序列 aa,要求选出一个长度为 mm 的序列 bb,满足 1b1<b2<bmn1 \le b_1 < b_2 \cdots < b_m \le n,且有

max(ab1,ab2,,abm)min(ab1,ab2,,abm)k\max(a_{b_1}, a_{b_2}, \ldots, a_{b_m}) - \min(a_{b_1}, a_{b_2}, \ldots, a_{b_m}) \le k

求共有多少种方案,方案数对 109+710 ^ 9 + 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$ 取模。
2022/11/3 10:53
加载中...