定长不下降序列问题(lisc.cpp)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题描述
还记得不下降子序列吗?你现在只要找出一定长度的不下降子序列的种数,你就完成任务了。
【输入格式】
第一行有两个整数N(0<N<=100),M(0<M<=20); N表示给出多少个整数,M表示给出的定长;
第二行有N个整数,对于每个数字(-10000<=T[i]<=10000)。
【输出格式】
输出一个整数,在给出的数列中定长不下降子序列的种数。
【样例输入】
10 5
1 2 3 4 5 6 7 8 9 10
【样例输出】
252