摘要：
状压dp 状压$dp$可以解决$n<=21$的情况。 在状压时$dp[i][j]$，代表在第$i$个位置时且走过二进制状态$j$的最佳答案。 将状态压成二进制的形式去求解。 例：10100110代表经历了2、3、6、8四种状态。 时间复杂度$O(n2 2n)$ 题目描述 房间里放着 n*n块奶酪。一 阅读全文
摘要：
迭代加深 在限定的步数内，进行最优化剪枝。 一般题给都会给出限定条件。 P2324 [SCOI2005]骑士精神 #include <bits/stdc++.h> #define INF 0x3f3f3f3f #define DOF 0x7f7f7f7f #define endl '\n' #def 阅读全文