hrbust 2143

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

#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;#define ll long longll 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]);    }}