[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

留下评论

您的电子邮箱地址不会被公开。