[POJ 2663]状态压缩动态规划

【题目大意】给定一个3*N的block，然后要你求用2*1或1*2的格子填满它有多少种方案。

【算法分析】F[I,J]表示第i行，状态为j的时候的方案数。而对于j，1表示需要向下延伸，0表示不需要向下延伸。

【其它】1A，很久没做状态压缩，有点手生了。。。

6418536 edward2 2663 Accepted 168K 0MS C++ 828B 2010-02-06 20:10:21

【CODE】

#include