优雅小懒虫

文章
3
资源
0
加入时间
2年10月17天

下沙的沙子有几粒?(递推)

题意:给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