HDU 3667 Permutation Counting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664

题意：给出一个有n个数数列，没有一个数ai>I，E就加1，给出n和E问有多少种情况

思路：应该也是想到了dp……但是完全没想到是如何转移状态，dp[i][j]中有j个ai>I和i-j个ai

#include 
#include 
#include 
#include 
#define maxn 1030
#define mod 1000000007
using namespace std;
long long dp[maxn][maxn];

int main()
{
    dp[1][0]=1;
    dp[1][1]=0;
    for (int i=2;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+dp[i-1][j-1]*(i-j))%mod;
        }
    }
    int n,m;
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        printf("%I64d\n",dp[n][m]);
    }
}