摘要：状压暴力显然可做。但是数据出的再大一点就要稳T了。理论$O(n4^m)$，只不过实际跑不满。 考虑用轮廓线DP，设$f(i,j,S)$为处理到$(i,j)$时候（这格还不确定）的轮廓线为$S$的情况（相当于把$(i,1\sim j-1)$和$(i-1,j\sim m)$的$m$个数用$S$压起来）下 阅读全文