其实这道题应该类似leetcode的信封题（俄罗斯套娃）。也就是正序+逆序sort之后求第二部分的最长上升子序列。但是示例是错的。 3 4 5 6 3 1 6 3 2 1 这个例子应该dp出来是[0, 2, 5, 3, 4, 6, 12, 16, 7, 12]。也很容易想到 3 1 6 4 5 6 5 6 4 可以得到最大的16 感觉答案算法错误选择了最后一个return。 也就是说，可能最后的test case也是错的。 我写了很久还是过不了，于是我根据我的猜测尝试了return f[-1]。就过了百分之20. 为了得分，我明知道f[-1]是错的还是写了return 这个。不过comment有写我对这道题的猜想。 过的率低很可能是因为我没有想到更好的方法。本来想试试二分法优化，但是也没有时间了，debug花了很多很多时间。。