修了一下 LATEX,删了一些废话。
T 组数据,在长度为 n 的数列 a 中,求出长度为 m 的严格上升子序列的个数。答案对 109+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≤m≤n≤1000,1≤ai≤109,1≤T≤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$。