这题居然用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]);
}
}