rt, 我最多只能做出 $O(n\times2^x)$ 的算法，看到的很多解法或多或少都有一点问题（比如说玄学优化或者根本算法打错）。