acm 模板：最长上升子序列

貢獻者：肥婆纳妾 類別：代码時間：2018-11-30 12:27:35 收藏數：5 評分：0

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,arr[10000],L[10000],length=0;
cin>>n;
for(int i=0;i<n;cin>>arr[i++]);
L[0]=arr[0];
for(int i=1;i<n;++i)
if(arr[i]>L[length])
L[++length]=arr[i];
else
*lower_bound(L,L+length,arr[i])=arr[i];
cout<<length<<endl;
return 0;
}

上一篇：Spanish Sahara - Foals

下一篇：淘宝天猫规则违规篇

声明：以上文章均为用户自行添加，仅供打字交流使用，不代表本站观点，本站不承担任何法律责任，特此声明！如果有侵犯到您的权利，请及时联系我们删除。

文章熱度：★☆☆☆☆

文章難度：★★★★☆

文章質量：☆☆☆☆☆

說明：系統根據文章的熱度、難度、質量自動認證，已認證的文章將參與打字排名！