**Frequency: 1/10**
This technique divides the search space into two.
This technique can improve naive backtracking, help to solve problems with higher constraint (for example $n=40$ instead of $20$). May appear as a subtask in OI style contest.
Resources
- [USACO Guide: Meet in the middle](https://usaco.guide/gold/meet-in-the-middle)