poj1038 Bugs Integrated, Inc.（3进制状压dp）

黑书1.5.2例题10 Bugs公司 一看m和n差这么多，才10，颇有多是状压。咱们这样看好别扭。。把他转一下，变成n*m的矩形，那要压缩必定是把一行压成一个状态。考虑到放的小矩形是3*2或2*3的，会影响(i,x)可否放矩形的只有(i-1,x),(i-2,x)。因此咱们用pre[x]这样表示： pre[x]=0->(i-2,x),(i-1,x)均空闲 pre[x]=1->(i-2,x)被占据,(

>>阅读原文<<