狀態壓縮二 （hiho 1048）

題意：給出一個N*M的矩形格子，用2*1的塊去填滿塊的方案數。ios            2<=N<=1000, 3<=m<=5spa 思路：因爲M比較小，能夠用位對其進行記錄，矩形內1*1的格子的狀態有code            橫着的開始，橫着的結尾，豎着的開始，豎着的結尾，因此用0，1，2，3ci            來分別進行表示，這樣用一個2bit便可。get          

>>阅读原文<<