hdu 3664 Permutation Counting

题意：一个序列A的值为A[i]>i的个数，问给出n,m，使得n个数排列值为m的个数

思路：dp,dp[i][j]，相当于i个数价值为j,那么我是不是可以把第i个数放到第i个位置(即dp[i-1][j]，还可以把i-1个数产生价值的位置和i换一下，价值不变（即dp[i-1][j]*j),还可以从dp[i-1][j-1]让那么不产生价值的位置和i换，价值+1

        dp[i][j]=dp[i-1][j]+dp[i-1][j]*j+dp[i-1][j-1)*(i-1-(j-1));

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;

ll dp[1010][1010];

int main(){
    for(int i=1;i<=1000;i++){
        dp[i][0]=1;
        for(int j=1;j<i;j++){
            dp[i][j]=(dp[i-1][j]+dp[i-1][j]*j%mod+dp[i-1][j-1]*(i-j)%mod)%mod;
        }
    }
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        cout<<dp[n][m]<<endl;
    }
}