当前位置:   article > 正文

指定长度递增子序列计数【CCPC C题】

指定长度递增子序列计数

题目链接:http://acm.uestc.edu.cn/#/problem/show/1217


这题赛场上过了一百多人,然而我们一点思路都没有,并不是我们实力不够,而是之前训练总是逃避DP,以至于比赛的时候这样的DP题一点思路都没有。


题意:给一个长度为n的数组,找出其中长度为m的递增子序列的个数,答案对10^9+7取余。


样例输入

2

3 2

1 2 3

3 2

3 2 1


声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小蓝xlanll/article/detail/521475
推荐阅读
相关标签
  

闽ICP备14008679号