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

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

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

举个例子:

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

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

数据范围:

1mn10001 \le m \le n \le 10001ai1091 \le a_i \le 10^91T1001 \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
加载中...