折半搜索

20251103折半搜索总结折半搜索（又称meet-in-the-middle）是一种优化搜索算法的方法。其说白了就是将搜索过程分成两个部分：先分别对两部分进行独立搜索，得到两个结果序列，最后通过合并这两个序列得到答案。

蓝桥杯2023年省A（一波三折的）【买瓜】折半搜索+剪枝+排序题目：洛谷 P9234 [蓝桥杯 2023 省 A] 买瓜一开始觉得像dp，试着写了，显然过不了，但我实在觉得搜索也过不了啊，去看题解，发现使用了折半搜索（每天都觉得啥都不会捏折半搜索就是先搜一半，记录下答案，再搜一半，最后把答案整合在一起比如这题，每个数有三种选法，复杂度3n，折半后就是2*3n/2，大大降低了但是这个复杂度还是过不了，后面就是不停优化剪枝

我是有底线的