zcmimi's blog

arrow_back折半搜索共3篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

一个数有三种情况:

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

折半搜索

还是一样的套路

分前部分和后部分搜索

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

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

最后答案记得-1,因为空集不算

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

ABCDEF top: 0

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

a \times b + c = de+df

我们可以先搜索a+b+c可能的结果和de+df可能的结果,然后合并即可

1/1
Search
search