2301_79592527的博客

原创 洛谷 P1990 覆盖墙壁 题解

你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是 L 型覆盖3个单元的砖头。0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N×2的墙壁的覆盖方法。例如一个2×3的墙可以有5注意可以使用两种砖头混合起来覆盖，如2×401120012给定N，要求计算2×N的墙壁的覆盖方法。由于结果很大，所以只要求输出最后4位。例如2×13的覆盖方法为13465，只需输出3465即可。如果答案少于4。