hrbust 2143

这题居然用dp还是水题太少

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
ll dp[20][20];
ll sum[20];
int main()
{
    for(int i=1; i<=19; i++)
    {
        for(int j=1; j<=i; j++)
            if(j==1)
            {
                dp[i][j]=1;
            }
            else
            {
                dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*j;
            }
    }
    for(int i=1; i<=19; i++)
        for(int j=1; j<=19; j++)
        {
            sum[i]+=dp[i][j];
        }
    int n;
    while(~scanf("%d",&n))
    {
        printf("%lld\n",sum[n]);
    }

}