摘要：一.题意： 一个\(n\times m\)的矩阵，表示可用的座位，有\(k\)对人不能坐在一起(每个人均不同)，同时有些座位被其他客人占了，这\(k\)对人不能选这类位置坐，问合法的方案数\((n\times m\leq144)\)。 二.思路分析: 这个\(144\)给的太特别了，很好注意到他是\ 阅读全文

摘要：步骤一：枚举 注意到本题的 \(n,m\le 50\) 使得我们不能直接对 o 进行状压。因为 o 可能有很多个。 而题目又给了数据的另一个特点就是* 不超过 \(12\) 个。 所以可能会存在 \(O(2^{*的个数})\) 这样的一个时间复杂度。 所以考虑将所有的 o 取为中心，而 * 我们用二 阅读全文