假如本题采用递归的折半搜索，复杂度会如何？具体方法，每层取一半的数，分别递归求出这部分每一种值的方案数（当然要考虑第一个和最后一个数，分别记忆化）；如果这一层只剩2个或者3个数的时候暴力枚举排列，枚举方法和 @OMG_wc 的题解一样。这样枚举的排列最多只有6种，不知道复杂度如何。