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 ];