长度为 k 的上升子序列的个数(dp)

蓝桥杯模拟赛遇到的一个问题，和以前做的最长上升子序列有点像，代码也不知道对了没。希望300块不要白给==

问题描述

给定一个序列 (a1, a2, …, an), 它的一个上升子序列是指从序列中取出一些元素，按照原来的顺序排列后，是单调递增的序列。
 例如，对于序列 (3, 2, 7, 6, 7)，取出下标为 2, 4, 5 的元素 a2, a4, a5，即 2, 6, 7，是一个上升子序列。
 在这个序列中，有 7 个长度为 2 的上升子序列，例如
1.下标 1, 3 对应的 3, 7；
　　2. 下标 1, 4 对应的 3, 6；
　　3. 下标 1, 5 对应的 3, 7；
　　4. 下标 2, 3 对应的 2, 7；
　　5. 下标 2, 4 对应的 2, 6；
　　6. 下标 2, 5 对应的 2, 7；
　　7. 下标 4, 5 对应的 6, 7。
注意，可能有下标不同但对应数值相同的上升子序列，他们应当算成不同的上升子序列。
　　给定序列，请问序列中一共有多少个长度为 k 的上升子序列。
输入格式
　　输入第一行包含两个整数 n, k，表示序列的长度和上升子序列的长度。
　　第二行包含 n 个整数 a1, a2, …, an，表示给定的序列。
输出格式
　　输出一行，包含一个整数，表示长度为 k 的上升子序列的数量，答案可能很大，请输出答案除以 1000007 的余数。
　　
样例输入
5 2
3 2 7 6 7
样例输出
7
数据规模和约定
 对于 30% 的评测用例，1 <= n <= 20, 0 <= a_i <= 100。
 对于 50% 的评测用例，1 <= n <= 100, 0 <= a_i <= 1000。
 对于所有评测用例，1 <= n <= 1000, 1 <= k <= 10, 0 <= a_i <= 10000。

#include<bits/stdc++.h>
using namespace std;
const int N=1010,inf=0x3f3f3f3f,mod=1000007;
int n,m,res;
int a[N],dp[N][N];//dp[i][j]表示以a[i]结尾长度为j的子序列个数

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i],dp[i][1]=1;//初始化
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            for(int k=1;k<i;k++){
                if(a[i]>a[k])
                    dp[i][j]+=dp[k][j-1];
            }
        }
    }
    for(int i=1;i<=n;i++){
        res=(res+dp[i][m])%mod;
    }
    cout<<res<<endl;
return 0;
}