POJ 2533 LIS模板
来源:互联网 发布:方舟生存进化优化 2016 编辑:程序博客网 时间:2024/05/29 17:31
n*log(n) 模板
#include "stdio.h"#include "string.h"#include "math.h"int sum;int a[1010],dp[1010];void updata(int x){ int l,r,mid; l=1;r=sum; while (l<=r) { mid=(l+r)/2; if (dp[mid]<=x) l=mid+1; else r=mid-1; } dp[l]=x;}int main(){ int n,i; while (scanf("%d",&n)!=EOF) { for (i=1;i<=n;i++) scanf("%d",&a[i]); sum=1; dp[1]=a[1]; for (i=2;i<=n;i++) { if (a[i]>dp[sum]) { sum++; dp[sum]=a[i]; } else updata(a[i]); } printf("%d\n",sum); } return 0;}
0 0
- POJ 2533 LIS模板
- poj-2533-LIS模板题
- POJ 1631 LIS 模板题
- poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
- 【poj 2533】Longest Ordered Subsequence (LIS模板题)
- poj 2533 DP(LIS)
- POJ 2533 LIS
- POJ 2533 LIS N2
- POJ-2533 裸LIS
- [DP-LIS] POJ 2533
- LIS模板
- 【LIS 模板】
- LIS模板
- 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)
- cocos2d-x xml解析
- android Field类的讲解
- 二在目标责任制厅地夺取
- .NET技术+25台服务器怎样支撑世界第54大网站
- oracle 动态sql select into
- POJ 2533 LIS模板
- Gallery实现快速拖动只滑动一页的解决办法
- 数字游戏
- hdu 2112 HDU Today(最短路)
- ASP.NET开发大全第7章.数据库与ADO.NET基础
- Cocoa和Objective-c特性
- 深入理解HTTP Session
- (转)递归树求递归算法的时间复杂度
- HashSet 中储存先判断对象的hash值 如果一样 在调用 对象equals方法判断是否是同一个对象