Zom_j

摘要： 要解决这道题，我们首先就要求出一个排列的完美子序列的最大长度是多少。 贪心地考虑，若要使因数更多，相邻数的差距就要更小，那么排列为 \(2^{k},2^{k-1},2^{k-2} ... 2^{0}\) 时最优，其中 \(2^{k}<=n\)这样我们就锚定了最大的长度。 接着就考虑在这个最大长度下， 阅读全文