hdu 1267 下沙的沙子有几粒？(递推&DP)
根据题目输入的是 H 和 D 的个数，用a [ i ] [ j ]代表有i个 H 和j个 D 的序列的种数。考虑最后一个字母是 H 还是 D 的情况，最后一个字母是 D 的情况的序列种数是a [ i ][ j-1 ]，最后一个字母是 H 的情况的序列种数是a [ i-1 ][ j ]。则 ：a [ i ][ j ] = a [ i-1 ][ j ] + a [ i ][ j-1 ]；
