#Pbit13. 【例题3】严格上升子序列数

    ID: 182 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 普及+/提高- 上传者: 标签>树状数组赛制:OI来源:wyfoj http://127.0.0.1

【例题3】严格上升子序列数

【例题3】严格上升子序列数

题目描述

$请你在一个长度为n的数字序列中找到长度为m的严格上升子序列的个数(注意不是子串),答案对10^9+7取模。$

输入格式

第一行输入数据组数T。

接下来有2T行,其中每2行表示如下:

第一行输入两个数n,m表示序列的长度和需要找到的严格上升子序列的长度。

第二行n个数,表示给定的数列。

输出格式

输出T行,设ans表示第i个数据得出的答案,则输出格式为`Case #i: ans`。

数据范围

(原站未提供,导入后需人工补齐)

样例

2
3 2
1 2 3
3 2
3 2 1
Case #1: 3
Case #2: 0

提示

对于100对于100%的数据,满足1<=n,m<=1000,1<=a_i<=10^9,1<=T<=100。