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)被佔據,(

>>阅读原文<<