网站介绍：文章浏览阅读1k次。解题思路：现在长度为i，那么它是在i-1长度基础上新增了1，可以让这新增的1*3区域铺三块1*1的砖，而前面部分就是a[i-1]种排法。另外新增区域也可以考虑跟前一列用2*2的砖一块铺，由于宽度固定为3，那么最后这两列(2*3的区域)可以有两种排法(2*2的砖在上部或在下部)，而它们左边的排法是a[i-2]种，因此乘2。因此得递推公式：a[i] = a[i-1] + 2*a[i-2].
- 链接地址：https://blog.csdn.net/u013365671/article/details/38554035
- 链接标题：hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学(递推)-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：4554
- 网站标签：hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学(递推)
