hdu 1267 下沙的沙子有几粒？ （DP）

点击打开链接

#include"stdio.h"__int64 dp[22][22];/*dp[i][j]=dp[i-1][j]+dp[i][j-1]，再加一个H可以放在最前面就有dp[i-1][j]个，再加一个D放在最后就有dp[i][j-1]个*/void fun(){int i,j;for(i=0;i<=20;i++)dp[i][0]=1;for(i=0;i<=20;i++)dp[i][1]=i;for(i=1;i<=20;i++){for(j=1;j<=20;j++)if(i<j)dp[i][j]=0;elsedp[i][j]=dp[i-1][j]+dp[i][j-1];}}int main(){int n,m;fun();while(scanf("%d%d",&m,&n)!=EOF)printf("%I64d\n",dp[m][n]);return 0;}