hdu 1267 下沙的沙子有几粒?
hdu 1267 下沙的沙子有几粒? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1267题目分析:可以算是DP么?说是递推还差不多,不难。dp[i][j]表示有i个H和j个D时的解,只需要考虑当前是加了一个H还是D,如果是D,那么种数就是a[i][j-1],H的话就是a[i-1][j]。那么状态转移方程就是dp[i[