【动态规划】广场铺砖

有一个 W 行 H 列的广场，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问
有多少种不同的铺法？ 
 
输入数据： 
只有一行 2个整数，分别为 W 和 H，（1<=W，H<=11) 
 
输出数据： 
  只有 1个整数，为所有的铺法数。 
 
样例： 
  Floor.in 
  2 4 
  Floor.out 
  5 
 
样例铺法如下图：

一道比较简单的状态压缩型动态规划。
用插头DP实现，此处略去N字……
Accode：

#include <cstdio>
#include <cstring>
#include <algorithm>

typedef long long int64;
int64 f[2][0xfff];
int status[2][0xfff];
int ID[0xfff];
int cnt[2];
int n, m, pst, ths = 1;

inline int get_ID(int S)
{
    if (!ID[S])
    {
        ID[S] = ++cnt[ths];
        f[ths][ID[S]] = 0;
        status[ths][ID[S]] = S;
    }
    return ID[S];
}

int main()
{
    freopen("floor.in", "r", stdin);
    freope