51nod-1033 骨牌覆蓋 V2

地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1033 思路：狀態壓縮DP+矩陣快速冪 對於每行最多隻有5列，因此可以枚舉出它們的全部狀態 0->(1<<m)-1,對於狀態其二進制1表示已經有骨牌覆蓋，0表示沒有， 1.由於是1X2的骨牌，則二進制數11,110是合法的，1,10是不合法的，那麼其合法的狀態只有d{

>>阅读原文<<