簡(jiǎn)要題意：
給出一個(gè)n*m的矩形，要求用1*2的矩形拼出來(lái)（可以旋轉(zhuǎn)），問總共有多少種拼法。
題解：
將第i行進(jìn)行狀態(tài)壓縮表示
(0,0,0,0..0) 0代表向下沒有插頭，1代表向下有插頭
然后向下一行轉(zhuǎn)移方法就是
如果當(dāng)前列有插頭，則取消掉插頭；
如果當(dāng)前列沒有插頭：
1、如果下一列也沒有插頭，可以水平放一個(gè)小矩形或者豎直放兩個(gè)小矩形，插頭狀態(tài)不變
2、如果下一列有插頭，則豎直放一個(gè)小矩形，添加兩個(gè)向下的插頭
注意要用
long long代碼：
1 # include <iostream>
2 # include <cstring>
3 # define getbit(c,pos) (((c)&(1<<(pos)))>0)
4 using namespace std;
5 void add(int code,int now,int m,long long dp[],int num)
6 {
7 if(now==m)
8 dp[code]+=num;
9 else
10 {
11 switch(getbit(code,now))
12 {
13 case 1:
14 add(code-(1<<now),now+1,m,dp,num);
15 break;
16 case 0:
17 if(now!=m-1&&!getbit(code,now+1))
18 add(code,now+2,m,dp,num);
19 add(code+(1<<now),now+1,m,dp,num);
20 break;
21 };
22 }
23 }
24 int main()
25 {
26 int n,m;
27 while(true)
28 {
29 cin>>n>>m;
30 if(!n&&!m) break;
31 long long dp[15][2048];
32 memset(dp,0,sizeof(dp));
33 dp[0][0]=1;
34 for(int i=0;i<n;i++)
35 for(int j=0;j<(1<<m);j++)
36 if(dp[i][j])
37 add(j,0,m,dp[i+1],dp[i][j]);
38 cout<<dp[n][0]<<endl;
39 }
40 return 0;
41 }
42