HDU 1267 下沙的沙子有几粒？

一道很简答的题目，但是看不出来是DP啊。渣爆了。

意思是从左到右H的数量要比D多，也就是当出现H<D的个数不是一个字符串。

所以(m,n分别是H,D的个数)

1.m<n时，H一定比D小，构不成条件，此时为0

2.每个m>n的字符串都可以由m-1,n和m,n-1的字符串得到。

3.只写出了转移方程，没有写出m<n的状态限制，不算是自己做出来的，看来不是很理解题意···

#include <stdio.h>

__int64 dp[21][21];
int n , m;

void dfs()
{
    for(int i=0;i<=20;i++) dp[0][i]=0;
    for(int i=0;i<=20;i++) dp[i][0]=1;
    dp[0][0]=0;
    for(int i=1;i<=20;i++)
    {
        for(int j=1;j<=20;j++)
        {
            dp[i][j] = i< j ? 0 : dp[i-1][j]+dp[i][j-1];
        }
    }
    
}

int main()
{
    dfs();
    while(~scanf("%d%d",&m,&n))
    {
        printf("%I64d
",dp[m][n]);
    }
    return 0;
}