LORDXX

摘要： 对边权进行排序。令dp[i]表示以i为结束点的最大上升长度。那么，我们每一次加入一条边，dp[to]=dp[from]+1。其中需要注意，边权相等的时候，需要特殊考虑。 阅读全文

摘要： dp[i][j]表示最后一位是$b_i[i]$,倒数第二位是$b_i[j]$的最长序列长度。那么dp[i][j]=dp[j][k]+1($b_i[i]$==$b_i[i]$)其他情况dp=2。 阅读全文