摘要：
题目地址 经典递推题。 解出 n (1<=n<=12) 个盘子 $4$ 座塔的Hanoi（汉诺塔）问题最少需多少步？（1到12每个答案分别占一行） 题解 在原Hanoi问题中 \(d[i]\) 表示 3座塔下 \(i\) 个盘子的最小步数。如果你还没有忘记的话： \(d[i]=d[i-1]*2+1\ 阅读全文
摘要：
题目地址 递推递归？不像。 状态压缩？不够全面。 Dfs，Bfs，枚举大法好？ 也不是。 题目难度？八皇后差不多的难度吧。反正对于大佬简单，对于我这种蒟蒻难就对了。 模拟？对，就是模拟，膜拟，膜你... ... 题解 考虑一种方法，枚举第一层开关灯——因为我们只要第一层知道了，或者说是固定了，后面的 阅读全文
摘要：
题目地址 经典状态压缩题，思路挺巧妙的。（也可能是我太蒻了吧）、、、 题解 我们要从 \([0-m]\) 中间选一个数 \(x_0\) 使得最后的攻击力最大。 如果从二进制的角度来观察 \(x_0\) ，你就会发现一系列的 \(\text{xor}\)、 \(&\) 、 \(|\) 操作只不过是 \ 阅读全文
摘要：
最短Hamilton路径 经典状压DP，以后还是要多练习练习。 题解 设 \(f[i][j]\) 表示 \(i\) 状态 ， 最后一个点落在 \(j\) 点的最短路径。 记住，i是一个状态，是二进制的状态压缩。 那么我们来推推公式，推出来后是这个样子： \(f[i][j]=\text{min }\{ 阅读全文