修题面
查看原帖
修题面
516854
壬寅二月楼主2021/7/4 11:29

修了一下 LaTeX\LaTeX,删了一些废话。

TT 组数据,在长度为 nn 的数列 aa 中,求出长度为 mm 的严格上升子序列的个数。答案对 109+710^9 + 7 取模。

举个例子:

n=5n = 5,m=3m = 3,aa 为 1 3 2 4 5。

那么符合条件的序列就有:1 3 4,1 2 5,1 3 5,1 4 5,3 4 5。最终答案就是 55。

数据范围:

1≤m≤n≤10001 \le m \le n \le 1000,1≤ai≤1091 \le a_i \le 10^9,1≤T≤1001 \le T \le 100。

$T$ 组数据,在长度为 $n$ 的数列 $a$ 中,求出长度为 $m$ 的**严格上升子序列**的个数。答案对 $10^9 + 7$ 取模。

举个例子:

$n = 5$,$m = 3$,$a$ 为 1 3 2 4 5。

那么符合条件的序列就有:1 3 4,1 2 5,1 3 5,1 4 5,3 4 5。最终答案就是 $5$。

数据范围:

$1 \le m \le n \le 1000$,$1 \le a_i \le 10^9$,$1 \le T \le 100$。
2021/7/4 11:29
加载中...