51nod 1134最长递增子序列
来源:互联网 发布:微信数据精灵 编辑:程序博客网 时间:2024/05/22 12:13
题目链接
#include"stdlib.h"#include"stdio.h"#include"algorithm"using namespace std;const int maxn=1e5;int dp[maxn];//dp[i]表示递增数量i的最小值int a[maxn];int main(){ int n,len=1; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); dp[len]=a[1]; for(int i=2;i<=n;i++) { if(a[i]>dp[len]) dp[++len]=a[i]; else { int pos=lower_bound(dp+1,dp+len,a[i])-dp; //在dp[]找第一个>=a[i]下标 dp[pos]=a[i]; } } printf("%d\n",len); 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最长递增子序列
- redis的持久化
- Zen 3系列新品发布会今日在莫斯科举行
- LeetCode[283] Move Zeroes
- 函数式编程的好处
- boost库智能指针,循环引用,定置删除器详解
- 51nod 1134最长递增子序列
- universal-image-loader如何设置本地图片
- 永远的夙愿
- studio android.useDeprecatedNdk=true解决ndk提示版本低不能自动编译jni
- POJ 1011 Sticks DFS+很多剪枝 *
- Android实战:手把手实现“捧腹网”APP(一)-----捧腹网网页分析、数据获取
- HDU2852-KiKi's K-Number
- 安卓自动化测试工具robotium android的简介及安装
- Could not generate DH keypair 解决方案