luxiayuai

摘要： 状态压缩DP 当把所有横向格子放完后，纵向方格的排放方案只有一种。因此整个划分方案数与横着摆放方格的方案数相同。 f[i, j]表示，目前摆放第i列，j是二进制数（状态是整数，看成二进制数，位上的0或1代表不同的情况，这是状态压缩的核心），如果有n行，则j=1~2n-1，表示存储本行在第i-1列伸出 阅读全文