G. 定长不下降序列问题(lisc.cpp)

    传统题 文件IO:lics 1000ms 256MiB

定长不下降序列问题(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

20230418动态规划练习题4

未认领
状态
已结束
题目
7
开始时间
2023-4-18 16:30
截止时间
2023-5-21 23:59
可延期
24 小时