HDU 下沙的沙子有几粒
题目网址: http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=3&problemid=9分析,这题其实是H和D的组合排列问题,只不过要考虑期间累计的H和D的数量关系。用DP来做,可以推导出:dp[i][j] = dp[i-1][j] + dp[i][j-1]dp[][...