Facebook : 构造递减数列

请忽略我7楼的解答

回复 10# wwwyhx


  POJ上那题地做法必需是O(n^2)的，2000的数据，O(n^3)的算法根本过不了。。

回复  wwwyhx


  POJ上那题地做法必需是O(n^2)的，2000的数据，O(n^3)的算法根本过不了。。
Narashy 发表于 2011-6-23 02:35

    能看看这题有什么比O(n^4)好的解法吗，感觉应该可以下降一两个数量级的复杂度