这题就是爆搜。。虽然看似有2^(nn)的复杂度。。 但是实际上因为相连的限制。。种类非常有限。。样例88的就可以看出来。 所以就是爆搜而已。。 记录这题是因为。之前一直在思考回溯 到底和爆搜什么关系。。 目前算是阶段性的一个理解。。 回溯只不过是爆搜的一种方式而已。。 如果我们可以每层递归 都是拷贝。而不是引用。。实际上是不需要回溯的。 回溯只在于样本只有一份。就是传引用的时候。我们只有通过恢

传送门 题意 给你 n × n n × n n×n的单元矩阵，其中各单元属性要么是白要么是黑，现在需要你计算出有多少种方案可以将白块绘制成红块，使得这个区域连通且大小为 k k k。 分析 这个数据范围大概就是用 d f s dfs dfs去爆搜了，关键怎么去剪枝 我们可以去用 m a p map map存一下这个图有没有被搜索过，然后进行剪枝即可 代码 #pragma GCC opt