摘要： 洛谷原题链接：P10975 Mondriaan's Dream 看数据范围容易发现是状压DP 考虑如何规定状态 设f(i,s)为第i行，填充格式为s的方案数，其中s为二进制数，1表示在这个位置填充一个长方形并使它延伸到i+1（即以i为起点的两行一列的长方形），0表示由i-1延伸而来或填充一个长方形并 阅读全文