传送门 题目大意 用2×1与2×2的小方块去填满一个2xn的长条形区域,问有多少种填法。 思路 很标准的dp。假设当前填到第i个位置,那么能继续往后推进的办法只有三种:竖着放一个2×1的方块,或者横着放两个2×1的方块、亦或者直接放一个2×2的方块。即,dp[n]的填法……
来自分类:做题
版权所有 © 2021 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号