铺砖问题 (状态压缩DP)

题意：

给定n*m的格子，每个格子被染成了黑色或者白色。现在要用1 * 2 的砖块覆盖这些格子，要求块与块之间互相不重叠，且覆盖了所有白色的格子，但不覆盖任意一个黑色格子。求一个有多少种覆盖方法，输出方案数对M取余后的结果。

输入:

n= 3

m= 4

每个格子的颜色如下所示（.表示白色，x表示黑色）

…

.x.

…

输出：

2