【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

>>阅读原文<<