hdu 2501 Tiling_easy version
题目链接 : hdu 2501 Tiling_easy version
规律题
从最左边开始贴,我们把n列贴完所需的方法数设为f[n],若先按列来贴,贴完第一列,那么就剩n-1列,则我们让我们算n-1列的方法数,就是算f[n-1],若一开始按照行来贴,则一开始会有两种方式,2×1两块或者2×2一块,那么还剩n-2列,我们就要算f[n-2],综上所述,若要贴n列,我们们有f[n-1]+f[n-2
原创
2015-10-18 10:16:10 ·
330 阅读 ·
0 评论