HDU 2501 Tiling_easy version
http://acm.hdu.edu.cn/showproblem.php?pid=2501
递推公式：f[i]=f[i-1]+f[i-2]*2
思路：
1、对于i-1个来说剩两个直接补一个2*1的即可，有f[i-1]种
2、对于i-2个来说，剩四个，有三种方法：a、一个2*2；b、两个横着的1*2；c、两个竖着的1*2，显然c中跟第一种冲突，所以有2*f[i-2]中
原创
2014-11-09 14:02:24 ·
333 阅读 ·
0 评论
关注
分享
扫一扫