题目链接

P1429. [CZOI2018 G] 拔河

解题思路

算法一

可以直接爆搜，时间复杂度 $O(n \times 2^n)$ ，卡卡常应该能到 $70$ 分？

算法二

发现可以直接折半搜索，然后二分查找双方差距的最小值，最后输出方案即可。

时间复杂度 $O(2^{ \lceil \frac{n}{2} \rceil } \times \log {2^{\lceil \frac{n}{2} \rceil}})$，可以通过此题。