状态压缩二 （hiho 1048）

题意：给出一个N*M的矩形格子，用2*1的块去填满块的方案数。ios            2<=N<=1000, 3<=m<=5spa 思路：因为M比较小，能够用位对其进行记录，矩形内1*1的格子的状态有code            横着的开始，横着的结尾，竖着的开始，竖着的结尾，因此用0，1，2，3ci            来分别进行表示，这样用一个2bit便可。get          

>>阅读原文<<