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 :

>>阅读原文<<