poj 1038 Bugs Integrated, Inc.三進制狀壓dp

http://poj.org/problem?id=1038 這題廢了我n長時間 先把圖片旋轉下M爲橫軸N爲縱軸 發現題目要求放2x3的方塊，所以至少要存三行的狀態，考慮三進制狀壓。 討論狀態 對於 ( x , y ) (x,y) (x,y)每一個三進製爲 0 : ( x , y ) , ( x , y − 1 ) 0:(x,y),(x,y-1) 0:(x,y),(x,y−1)都沒有被佔用 1 :

>>阅读原文<<