happybob

摘要： 有一种暴力，枚举全排列，然后暴力 dfs，复杂度是 O(n!⋅2n)O(n! \cdot 2^n)O(n!⋅2n)。撇开 long long 能不能存得下，这种做法显然超时。 显然，对于任意一种顺序而言，显然应该先做加法再做乘法。所以可以优化，枚举全排列后每次枚举一个位置作为加法和乘法的中断点，复杂 阅读全文