![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推递归专项
Sensente
满船清梦压星河
展开
-
杭电2046 骨牌铺方格
杭电2046 http://acm.hdu.edu.cn/showproblem.php?pid=2046 题目大意:2*n的矩形用2*1的矩形去铺满。若第一列矩形竖着放置 则有a[n-1]种若第一、二行横放 则有a[n-2] 种递推式: a[n]=a[n-1]+a[n-2]类似斐波那契数列 AC代码:#include <iostream>...原创 2019-02-14 16:32:45 · 189 阅读 · 0 评论 -
杭电2045 不容易系列之(3)—— LELE的RPG难题
杭电2045 http://acm.hdu.edu.cn/showproblem.php?pid=2045 题目大意:还是递推,一开始以为涂色问题想找规律来着。。思路还是要对才能做出来。我们先考虑第n-1个方块。它可以与第一个方块颜色相同,这样最后一个方块只能涂一种颜色。总方案数就是f(n-1);再考虑第n-2个方块。此时第n-2个方块需要与第一个方块颜色不同,(相...原创 2019-02-14 21:34:23 · 187 阅读 · 0 评论 -
杭电2047 阿牛的EOF牛肉串(递推)
杭电2047 http://acm.hdu.edu.cn/showproblem.php?pid=2047 题目大意:EOF三个字符排列,要求不出现连续的O字符。可以这样考虑,对于第n个字符1.如果该字符为O,第n-1个字符只有两种选择(E F),即有f(n-2)*2 种情况;2.如果该字符非O,则该字符位,即第n个字符有两种选择(E F),即有f(n-1)*2 种情况...原创 2019-02-08 00:07:34 · 217 阅读 · 0 评论