蒙德里安的梦想

蓝书上面的最后一行考虑的状态是考虑的放到下一行的竖着的长方形的个数

而老板的PPT上考虑的状态是更常规的思路，只考虑整块长方形都在前\(i\)行的方案数

在转移的时候先用dfs把第\(i\)行的\(0\)全部铺满（无论是用横放还是竖放），然后再得出第\(i+1\)行的状态

update 2024.7.1

这个与蓝书一样的地方就是状态中的集合都没有精确表示出那一行的形态（\(1\)的地方可以来自于横着的，也可以来自于竖着的）

update 2024.9.1

注意，这里的第\(i\)行的二进制表示的某一位为\(1\)的话指的是竖着放的瓷砖（也就是两个挨在一起的\(1\)不能表示横着放的瓷砖），不然会重复计数