ZOJ 2136 Longest Ordered Subsequence(LIS)
2013-04-23 11:00
405 查看
#include <iostream> #include <memory.h> #include <cstdio> using namespace std; const int maxn=1010; int a[maxn],b[maxn],dp[maxn],n; int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=0;i<n;++i){ scanf("%d",&a[i]); b[i]=b[i]=-1; } memset(dp,0,sizeof(dp)); int ans=0; for(int i=0;i<n;++i){ int l=0,r=ans; while(l<=r){ int m=(l+r)>>1; if(b[m]<a[i]){ l=m+1; }else{ r=m-1; } } b[l]=a[i]; if(ans<l){ ans++; } } printf("%d\n",ans); if(t)printf("\n"); } return 0; }
相关文章推荐
- poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
- zoj 2136 Longest Ordered Subsequence(DP经典~)
- zoj 2136 Longest Ordered Subsequence
- ZOJ 2136 Longest Ordered Subsequence
- ZOJ Problem Set - 2136 Longest Ordered Subsequence
- ZOJ 2136 Longest Ordered Subsequence
- zoj 2136 - Longest Ordered Subsequence
- ZOJ 2136(Longest Ordered Subsequence)
- ZOJ 2136 Longest Ordered Subsequence 【DP】
- ZOJ 2136 Longest Ordered Subsequence
- zoj 2136 Longest Ordered Subsequence(最长上升子序列,第二次写 = =)
- ZOJ2136-Longest Ordered Subsequence
- ZOJ 2136 Longest Ordered Subsequence(简单DP)
- POJ 2533 Longest Ordered Subsequence(dp LIS)
- poj - 2533 - Longest Ordered Subsequence(LIS)
- ZOJ 1136 Longest Ordered Subsequence DP
- POJ 2533 Longest Ordered Subsequence(LIS:最长上升子序列)
- Longest Ordered Subsequence(LIS)
- POJ 2533 Longest Ordered Subsequence——LIS
- POJ 2533 Longest Ordered Subsequence (LIS)