题目 1677

骨牌2

题号
1677
时间限制
1000 ms
内存限制
128 MB
标签
动态规划状态压缩

题目描述

在一个$2 \times N $ 的棋盘上用$1 \times 2 $的骨牌用覆盖整个棋盘,对于这个棋盘总共有多少种不同的覆盖方法?