摘要：
题面 显然是个状压DP。 看数据范围，不难发现算法复杂度应该是 \(O(n\times 2^n \times 2^n)\) 。 显然第一个 \(n\) 是遍历每一行的土地。 后面两个 \(2^n\) ，想都不用想就知道是暴力枚举上一行和这一行的状态。 而枚举状态这个东西比较浪费时间，所以我们可以先不 阅读全文
摘要：
题面 看起来非常简单，但是细节多的一批的状压DP入门题。 我设 \(f_i\) 为 \(i\) 状态时最小分组数， \(g_i\) 为 \(i\) 状态时最后一组剩余空间。 对于每一个 \(i\) ，枚举每一个 \(1\le j\le n\) 且 \(j\) 不在 \(i\) 内， 即 \(i \& 阅读全文