poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
2014-02-11 22:50
393 查看
zoj多输了个test。。
#include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <map> #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int a[1010],dp[1010],n,i,j,ans,t; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); ans=0; for(i=0;i<n;i++) { dp[i]=1; for(j=0;j<i;j++) { if(a[j]<a[i]&&dp[j]+1>dp[i]) dp[i]=dp[j]+1; } if(ans<dp[i]) ans=dp[i]; } printf("%d\n",ans); if(t) putchar('\n'); } return 0; }
相关文章推荐
- 【dp-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】Longest Ordered Subsequence (LIS模板题)
- POJ 3903-Stock Exchange/POJ 2533-Longest Ordered Subsequence(LIS-最长递增子序列长度)
- LIS(n^2) POJ 2533 Longest Ordered Subsequence
- POJ 2533 Longest Ordered Subsequence 二分查找(LIS nlogn算法)
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 Longest Ordered Subsequence——LIS
- 【poj 2533】Longest Ordered Subsequence 题意&题解&代码(C++)
- Longest Increasing Subsequence[LIS 最长上升子序列问题] (Longest Ordered Subsequence) POJ - 2533 队列优化
- 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(dp LIS)
- POJ 2533 Longest Ordered Subsequence(dp LIS)
- POJ 2533 Longest Ordered Subsequence (LIS)
- Poj 2533 Longest Ordered Subsequence(LIS)