![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
Txmiaomeow
这个作者很懒,什么都没留下…
展开
-
HDU 下沙的沙子有几粒?(递推)
写一下自己的思路历程。。 1.类比leetcode的括号匹配,采用dfs(当H的数目大于D的数目且D的数目小于n时,在字符串尾增加一个D)当H的数目小于m时,在子串增加一个H;结束搜索的条件是D的数目等于n且H的数目等于m,结束时检查得到字符串是不是符合要求,如果是则ans++;最后输出ans 结果是交上去血T; 由此想到第二种做法,由于n,m都不大,最多209个测试用例,因此想到可以打表来做 2...原创 2019-08-25 12:55:46 · 166 阅读 · 0 评论 -
牛客网假日团队赛15 G Bulls and Cows
菜鸡比赛的时候没有想出来。。后来看了别的dalao写的代码恍然大悟。。 和HDU 下沙的沙子有几粒有异曲同工之妙。。。 若用dp[i]来表示i头牛合法组合数。。。 那么可以是在i-1的合法组合上加上一头COW得到,也可以是在i- 1 - k的基础上加上一头公牛k头母牛得到。。。 于是dp[i] = dp[i - 1] + dp[i - 1 - k] 到了这还没有完 ,注意边界条件。。。当牛数量等于...原创 2019-09-17 19:32:14 · 119 阅读 · 0 评论