本题的题解都是直接搜而没有使用记忆化搜索，这样的复杂度应该满足递推式 $T(n)=2\sum_{i=0}^{n-1}T(i)$ 解出来应该是 $T(n)=O(3^n)$，如果解错了请 D 爆我。虽然说过 $n=18$ 还是没啥问题的，而且其实是 $n=16$。

只有使用记忆化搜索复杂度才像各题解声称的那样是 $O(2^n\operatorname{poly}n)$。但遗憾的是，实现得不好的记搜跑得飞慢（