51nod 1134 最长递增子序列
来源:互联网 发布:淘宝网休闲女鞋红 编辑:程序博客网 时间:2024/05/23 00:05
二分加dp
#include<bits\stdc++.h>using namespace std;typedef long long ll;#define pb push_backint INF=1e9+7;const int mod=1e9+7;int n,m;int x;int g[50005];int main(){scanf("%d",&n);int ans=1;for(int i=1;i<=n;i++)g[i]=INF;for(int i=1;i<=n;i++){ scanf("%d",&x); if(i==1)g[i]=x; else { int j=lower_bound(g+1,g+1+n,x)-g; g[j]=x; ans=max(ans,j); }}printf("%d\n",ans); return 0;}
阅读全文
0 0
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- [51nod]1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- 51nod 1134最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- 【51nod】1134 最长递增子序列
- 51Nod-1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51 nod 1134 最长递增子序列
- 51Nod-1134-最长递增子序列
- 51nod 1134 最长递增子序列
- 51Nod-1134 最长递增子序列
- 51nod--1134 最长递增子序列
- 51nod 1134最长递增子序列
- 数论笔记
- Legacy动画之路径拖线
- 程序媛养成计划00--探索学习方法
- 如何把 className、url、user、password写入资源配置文件中?
- 局部加权线性回归
- 51nod 1134 最长递增子序列
- DevOps发展趋势分析之:架构篇
- 模板继承和显示上传图片
- 657. Judge Route Circle
- Java关键字transient和volatile
- 内连接、左外连接、右外连接、交叉连接及其区别
- IOS AppStore内付费教程
- 开发中使用过的工具类链接
- oracle练习4