状态压缩dp（铺瓷砖问题）

今天蒜头君装修新家，给家里买了一种 $1\times 2$的长方形（如图1）新瓷砖。蒜头君是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。

这个时候蒜头君就在想，这种长方形的瓷砖铺到一个 $10\times 10$ 的地面上有多少种方案?（如图2：是 $4\times 4$ 地面的一种方案）

图1：

图2：

#include   
#include   
#include   
#define LL long long  
using namespace std;  
const int maxn=13;  
int w,h,tan;  
LL dp[13][2100];//1<<11  
int path[14000][2];//11*(1<<11)  
void dfs(int l,int now,int pre)  
{  
    if(l>w)return;  
    if(l==w)  
    {  
        path[tan][0]=pre;  
        path[tan++][1]=now;  
        return ;      
    }  
    dfs(l+2,(now<<2)|3,(pre<<2)|3);  
    dfs(l+1,(now<<1)|1,pre<<1);  
    dfs(l+1,now<<1,(pre<<1)|1);  
}  
int main()  
{  
    while(~scanf("%d%d",&h,&w))  
    {  
        if(!h&&!w)break;  
        if(h

状态压缩问题：

传送门:  状态压缩详解   poj