传送门 题目大意 用2×1与2×2的小方块去填满一个2xn的长条形区域,问有多少种填法。 思路 很标准的dp。假设当前填到第i个位置,那么能继续往后推进的办法只有三种:竖着放一个2×1的方块,或者横着放两个2×1的方块、亦或者直接放一个2×2的方块。即,dp[n]的填法……