![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推
递推
pm12137
这个作者很懒,什么都没留下…
展开
-
阿牛的EOF串
题意:求EOF能够组成的字符串种数,不能有OO情况。 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047代码:#include <iostream> #include <cmath> using namespace std; typedef long long LL; LL zero[55];int main() { int n; z原创 2016-07-25 08:32:58 · 192 阅读 · 0 评论 -
下沙的沙子有几粒?(递推)
题意:给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原创 2016-08-09 15:42:29 · 423 阅读 · 0 评论 -
机器人走方格(dp)
题意:M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118代码:#include <iostream> #include <cstdio> #include <cstr原创 2016-08-24 17:15:47 · 771 阅读 · 0 评论