最长递增序列
来源:互联网 发布:法属圭亚那算法国嘛 编辑:程序博客网 时间:2024/06/09 15:42
1134 最长递增子序列
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)
例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。
Input
第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9)
Output
输出最长递增子序列的长度。
Input示例
851
代码:
#include<iostream>#include<algorithm>using namespace std;const int MAX=50050;int dp[MAX];int main(){int n;cin >> n;int a;fill(dp,dp+n,1e9); for(int i=0;i<n;++i){cin >> a;*lower_bound(dp,dp+n,a) = a;}cout << lower_bound(dp,dp+n,1e9) - dp << endl;return 0;}
阅读全文
0 0
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- poj2533(最长递增序列)
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- Java基础知识-2、数据类型和变量
- 杭电oj1005
- C++学习笔记--C到C++的扩展
- python 面向对象(进阶篇)
- config:invalid signature 微信开发遇到这个错误
- 最长递增序列
- 读《head first Python》体会
- C++ 实现计算机程序的实现及其细节处理
- centos7修改字符集
- 使用iframe和layer实现弹框
- Java对象
- 查看python类的属性
- Shiro——认证策略
- 卡方检验原理及应用