铺砖问题
题目：
题解：
50分状压DP。
设fi,j表示第i行，状态为j的方案数。
所谓状态为j，即为是否是竖着放的（覆盖到i+1行当前列），是为1，不是为0。
举个例子。
_ __ _
第一行：| |__| |
第二行：|_|__|_|
对于第一行来说，状态为1001，因为第一列、第三列突到下面去了。
对于第二行来说，状态为0000
初始化很显然就是f0,0=1；
接下来谈转移。
设k表示第i-1的状态。
对于j（第i行的状态）来说，k要满足什么条件才合法呢？
First：（j and k）==0 因为同一列两个都为1就重复覆盖了。（c++的注意，位运算的优先级基本都低于比较）
Second： （j or k）二进制中连续的0必须要有偶数个。
例如k=1001 j=0100就显然不合法。
而（j or k）=1001的合法，（j or k）=1010的不合法。 （j or k）=1111的合法。
有一点要注意的是，如果（j or k）的二进制不够m位，就要在前面补0补齐m位。
枚举i（1~n），j（0~2^m-1），k（0~2^m-1），
如果k合法，那么f[i][j]+=f[i-1][k];
注意取模
最后的答案显然是fn,0，因为第n行不可以竖着放突下去。
这样就可以40分。超时一个点。
如果要50分，需要加点优化。
预处理对于j来说合法的k。
可以减少很多运算次数。