【8.14校內測試】【DP專題】

nlogn做法，dp[i]表示當前長度爲i的最長上升子序列末尾元素的值。 不會寫lower_bound（qwq，貼一個以前的好看點的代碼   #include<iostream>//使用lower_bound()函數 #include<algorithm> #include<cstdio> using namespace std; int a[30005],d[30005],n,len=0; i

>>阅读原文<<