摘要：原题连接 题意：给出 \(n \leqslant\) 和 \(m \leqslant 10\) 行的矩阵，要求出来，炮兵能打到横竖打两格，然后要求最多放多少个炮兵。 题解：当发现尽管每行是 \(2^m\) 即最大是 \(1024\) 但是如果把限制加入，每行每个炮兵相邻不能小于 \(2\)，所以预处 阅读全文

摘要：原题链接 题意：给$n ⇐ 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 阅读全文

摘要：91. 最短Hamilton路径 题意：旅行商问题，即从 \(1\) 走到 \(n\) 不重不漏，然后求最小距离。 题解：状态压缩dp,显然的是，要从某种状态到某种状态并且合法，然后取 \(min\)，然后全部遍历。所以设 \(dp_{i, j}\) 的含义是，最后一个点是 \(i\) 点，然后走过 阅读全文

摘要：AcWing 291. 蒙德里安的梦想 题意：给出 $n<=11, m<=11$的矩阵，要求将矩阵全部恰好分成 \(1\times 2\) 或者 \(2\times 1\) 的小矩阵，问方案数。 题解：主要是dp数组的含义定义要了解，设 \(dp_{i, j}\) 表示的是第 \(i\) 行 \(j 阅读全文