题目大意:给出h*w(1≤h、w≤11)的方格棋盘,用1*2 的长方形骨牌不重叠地覆盖这个
棋盘,求覆盖满的方案数。
输入文件包含多组数据。
每组数据有一行,两个正整数h,w。
输入结束标志为h=w=0.
对每组数据,输出一行一个正整数,即方案总数。
解析详见代码:
#include<cstdio>
#include<cstring>
#include<cstdlib>
long long f[30][1<<12],i,j,n,m,saya=1;
void sayatime (int i,int s1,int pos)
{
if (pos==m) {f[i][s1]+=