#Pbit13. 【例题3】严格上升子序列数
【例题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
提示