Unverified Commit 46c4b3b7 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Merge pull request #242 from AndrewWayne/patch-1

搜索部分添加折半搜索技巧
parents 74e47996 23c4cd7f
Loading
Loading
Loading
Loading
+5 −1
Original line number Diff line number Diff line
@@ -30,3 +30,7 @@
### 数学方法

比如在图论中借助连通分量,数论中借助模方程的分析,借助不等式的放缩来估计下界等等。

## meet-in-middle 分治

也称折半搜索,主要思想是分治,通过将枚举量减少到原来的一半和特殊的合并技巧以使情况数减少到原来的 sqrt,复杂度也就开了个方,折半搜索也是一个很好的优化,往往能在 OI 竞赛中获得出人意料的效果(尤其在面对数据水的时候)