wscqwq

摘要： 蒙德里安的梦想 如果横的放置确定了，那么纵向的肯定也确定了。所以只需要计算横着的方案数即可。 考虑使用 $f[i][j]$ 表示当前已经处理到了第 $i$ 列，状态为 $j$（状态表示这一列的每个位置是否被长方形占据了）。然后转移的话可以从上一列的许多状态中转移，但是需要满足两个条件 保证当前状态和 阅读全文