wegret

摘要： 一道普通的dp。 首先，我们很容易想到，设$d[i][j]$是以$arr[i]$和$arr[j]$为结尾两个数的最长长度。那么状态转移就是$d[i][j]=max{d[k][i]}+1;(arr[k]+arr[i]==arr[j],k<i<j)$。那么我们可以写出类似下面这样$O(n^3)$的代码： 阅读全文