CMY2013

摘要： 原题链接 考虑\(O({n^3})\)的做法。因为序列中的数不会改变，所以我们可以枚举第一个分割点\(i\)和第二个分割点\(j\)，然后用\(O(n)\)的复杂度算出\(1\)到\(i\)，\(i+1\)到\(j\)，\(j+1\)到\(n\)三个范围中不同数个数之和，最终取最大值就是答案。 考虑 阅读全文

摘要： 原题链接 这道题我们可以运用双指针的想法，设两个指针分别为\(x\)和\(y\)，它们的初始值都为一，每次算出\(x^3-y^3\)的值并与\(n\)的值作比较，如果\(x^3-y^3\)的值大，则说明\(y\)小了，将\(y\)加一，否则如果\(n\)的值大，则说明\(x\)小了，将\(x\)加一 阅读全文