Monster__Yi的博客

第一篇博客送给数独吧~ 题目大意就是填数独（如同废话） 没有进行搜索顺序剪枝，532ms过的... 分析：用二进制来存储可以填的数，用a[i]表示i行可以填的数，b[i]表示i列可以填的数，c[i][j]表示第i行j列的九宫格可以填的数。 当准备填一个数的时候，把它所在的行、列、九宫格做“与”运算，用lowbit()得到它能填的所有数。 接下来就是每次递归失败后把a, b, c和num数

DFS求最大团。

搜索+剪枝

题意：原谅我的懒 分析： 搜索即可。 基本思路：枚举每层的半径和高，dfs中传5个参数，当前的层，现有表面积，现有体积，当前层下一层的高度和半径。 剪枝： 1.从下往上搜索，减小搜索树。 2.枚举高度和半径时，倒序枚举，减小搜索树。 3.上下界，详见代码。 4.最优性剪枝：预处理1-dep层的最小体积和表面积，进行剪枝。 5.最优性剪枝（不好想）：用体积和表面积的关系剪枝。 #

最小生成树个数