Unverified Commit 6e411df5 authored by AndrewWayne's avatar AndrewWayne Committed by GitHub
Browse files

Update index.md

Add meet-in-middle
parent 41779bcf
Loading
Loading
Loading
Loading
+5 −1
Original line number Diff line number Diff line
@@ -30,3 +30,7 @@
### 数学方法

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

## 邪技meet-in-middle分治

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