赞
踩
题目链接: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
赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。