POJ 2533 Longest Ordered Subsequence——LIS
来源:互联网 发布:java链表 编辑:程序博客网 时间:2024/06/18 05:53
直接用了nlognLIS模板
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1010;int n, a[maxn], b[maxn];int main(){ while (cin >> n) { for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); } int cnt = 0; b[++cnt] = a[1]; for (int i = 2; i <= n; i++) { if (a[i] > b[cnt]) { b[++cnt] = a[i]; } else { int pos = lower_bound(b + 1, b + 1 + cnt, a[i]) - b; b[pos] = a[i]; } } cout << cnt << endl; }}
阅读全文
1 0
- POJ 2533 Longest Ordered Subsequence——LIS
- POJ 2533 Longest Ordered Subsequence 典型LIS
- POJ 2533 Longest Ordered Subsequence DP(LIS)
- poj - 2533 - Longest Ordered Subsequence(LIS)
- Poj 2533 Longest Ordered Subsequence(LIS)
- poj 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 : Longest Ordered Subsequence - LIS问题
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 Longest Ordered Subsequence(LIS)
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ-2533Longest Ordered Subsequence(LIS)
- [POJ 2533]Longest Ordered Subsequence[LIS]
- POJ 2533-Longest Ordered Subsequence(裸LIS)
- POJ 2533 Longest Ordered Subsequence(LIS)
- poj 2533 & poj 1631 Longest Ordered Subsequence( LIS果题 )
- poj 2533 Longest Ordered Subsequence(LIS(最长上升子序列))
- poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
- Tarjan算法(蒟蒻专用)
- 引入配置文件的几种方法
- noip2011D1T1铺地毯题解
- PAT乙级(Basic Level)练习题-写出这个数 (20)
- 数据结构学习心得——顺序表
- POJ 2533 Longest Ordered Subsequence——LIS
- react native学习笔记3——常见的基本组件简介
- oracle常用语句
- Java数据结构06----中缀表达式转换为后缀表达式
- Spring常用注解(持续更新)
- Java Jar包
- Python面试题
- JSON在线编缉器命令行工具-解放你的双手
- 拉钩求职那些困惑