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:(x,y)1:(x,y)1:(x,y)没有占用...
原创
2019-03-11 19:32:58 ·
176 阅读 ·
0 评论