下沙的沙子有几粒?(递推)
题意:给m个H和n个D,从左开始数H的累积个数总是不比D的累计数少的排列有多少种。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1267思路: 递推公式:a[m][n] = a[m-1][n] + a[m][n-1];代码:#include <iostream>#include <cstdio>#include <cstring>#include