51nod 最长单增子序列(LIS)
来源:互联网 发布:煤炭建设工程预算软件 编辑:程序博客网 时间:2024/06/06 19:22
输入
第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9)
输出
输出最长递增子序列的长度。
输入示例
8516824510
输出示例
5
#include <iostream> #include <algorithm> #include <cstring> using namespace std; int f[50000]; int ac(int i,int j, int a) { while(i<=j) { int mid=(i+j)/2; if(f[mid]==a)return mid; else if(f[mid]<a)i=mid+1; else j=mid-1; } return i; } int main() { int n; cin>>n; int a; int max=0; for(int i=0; i<n; i++) { cin>>a; int j=ac(1,max,a); f[j]=a; if(j>max)max=j; } cout<<max<<endl; return 0; }
0 0
- 51nod 最长单增子序列(LIS)
- 51nod 1134 最长递增子序列 nlogn lis
- 51 Nod 1134 最长递增子序列 LIS NlogN 写法
- 51nod 1134 最长递增子序列(LIS)
- 51Nod-1134 最长递增子序列【LIS】
- 【51nod 教程】最长单增子序列(LIS—动态规划)
- 51nod-最长单增子序列
- 【最长上升子序列】51 nod 最长单增子序列
- 51nod 1134 最长单增子序列
- lis 最长递增序列
- 51nod 最长单增子序列 (dp+二分)
- 51nod 最长单增子序列 dp+(STL函数)二分
- 51nod 1134 最长递增子序列
- 51nod 1134 最长递增子序列
- 51nod 最长公共子序列问题
- 51nod 最长公共子序列问题
- 51nod 1134 最长递增子序列
- 51nod最长公共子序列
- 一牛网-android
- 正则表达式
- JavaEE平台下CRM系统开发
- 发布流程演进之路
- POJ 1383 Labyrinth(BFS 树的直径)
- 51nod 最长单增子序列(LIS)
- arduino引脚
- RHEL5.4 x86_64 GCC 4.1.2 升级到4.7.0版过程(含安装MPFR、GMP、MPC过程)
- 剑指Offer_27_字符串的排列
- IOS 之 PJSIP 笔记(一) 编译多平台支持的静态库
- Oracle之range,hash,list分区现实应用及优缺点汇总
- select,poll,epoll的比较
- 2016多校集训---hdu5852
- 数据统计入门之一