「笔记」折半搜索（Meet in the Middle）

思想 先搜索前一半的状态，再搜索后一半的状态，再记录两边状态相结合的答案。 暴力搜索的时间复杂度通常是 $O(2^{n})$ 级别的。但折半搜索可以将时间复杂度降到 $O(2 \times 2^{\frac{n}{2}})$，再加上统计答案的时间复杂度，总复杂度几乎缩小了一半。 例题 「CEOI20