题目链接：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33787
题意：
用1*2或2*1的长条把n*m方格铺满的方案数。裸的轮廓线dp。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std; const int maxn = ;
typedef long long LL; LL dp[][ << ];
int n, m,cur; void update(int a, int b) {
if (b&( << m)) dp[cur][b ^ ( << m)] += dp[ - cur][a];
} int main() {
while (scanf("%d%d", &n, &m) == && n) {
if (m>n) swap(n, m);
memset(dp, , sizeof(dp));
dp[][( << m) - ] = ; cur = ;
for (int i = ; i < n; i++) {
for (int j = ; j < m; j++) {
cur = - cur;
memset(dp[cur], , sizeof(dp[cur]));
for (int k = ; k < ( << m); k++) {
update(k, k << );
if (i && !(k&( << m - ))) {
update(k, (k << ) ^ ^ ( << m));
}
if (j&&!(k & )) {
update(k, (k << ) ^ );
}
}
}
}
printf("%lld\n", dp[cur][( << m) - ]);
}
return ;
}