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.最优性剪枝（不好想）：用体积和表面积的关系剪枝。#

最小生成树个数