本题将 sort 换成归并就可以做到 2^n/2 的时间复杂度。同时本题 n=46 的范围应该是不想让 2^n*n 通过的,开大时限其实不太对。同时,2^n/2 可以在 200ms 内通过。
附:一份代码实现