递推
文章平均质量分 77
wangjieyunxia
这个作者很懒,什么都没留下…
展开
-
hdu 1143 Tri Tiling 递推
http://acm.hdu.edu.cn/showproblem.php?pid=1143 主要是题目的理解啊,推出递推公式就好做了。 我们可以看到,当 x = 2 时,有三种情况,三 横,一横 两竖,两竖 一横、 那么当x > 2 时,把他分割成不可分割的部分是什么情况呢. 如果是4个的情况下,上面放上一横,下面如果还是放横的话,就和x = 2 的时候一样了,所以原创 2014-03-16 17:14:55 · 483 阅读 · 0 评论 -
ayit 蚂蚁的难题
http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21816 最大字段和的变形,原创 2014-04-06 21:30:35 · 480 阅读 · 0 评论 -
NYOJ 44 子串和
这道题木可以用递归来做 首先分析问题,把子串分成两部分,原创 2014-04-06 19:52:58 · 399 阅读 · 0 评论