menu zcmimi's blog

arrow_back 折半搜索

一个数有三种情况:

  1. 放左边
  2. 放右边
  3. 不选

折半搜索

还是一样的套路

分前部分和后部分搜索

但是有可能出现前后选的数出现重叠状况

我们可以用状压并开一个桶来记录是否重复出现

zc
2019-12-21 19:47

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2019-12-21 19:47

ABCDEF top: 0


\frac{a \times b + c}d -e = f

a \times b + c = de+df

我们可以先搜索a+b+c可能的结果和$

zc
2019-12-21 19:47
1 / 1
Search
search