ZOJ 2136 Longest Ordered Subsequence(LIS)
来源:互联网 发布:sql怎么统计班级人数 编辑:程序博客网 时间:2024/05/01 00:44
#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;}
- ZOJ 2136 Longest Ordered Subsequence(LIS)
- poj 2533 && zoj 2136 Longest Ordered Subsequence --- LIS模板
- ZOJ 2136 Longest Ordered Subsequence
- zoj 2136 Longest Ordered Subsequence
- zoj 2136 - Longest Ordered Subsequence
- ZOJ 2136Longest Ordered Subsequence
- ZOJ 2136(Longest Ordered Subsequence)
- POJ2533:Longest Ordered Subsequence(LIS)
- POJ2533:Longest Ordered Subsequence(LIS)
- Longest Ordered Subsequence(LIS)
- ZOJ 2136 Longest Ordered Subsequence 【DP】
- ZOJ Problem Set - 2136 Longest Ordered Subsequence
- zoj 2136.Longest Ordered Subsequence
- 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)
- GPIO相关
- 解决Outlook打不开邮件里的链接的方法
- TRS WCM SQL injection
- Java加密技术——非对称加密算法RSA
- sun cluster
- ZOJ 2136 Longest Ordered Subsequence(LIS)
- 有关Expander组件的研究
- 再读算法导论关于归并排序
- 将Vim改造为强大的IDE—Vim集成Ctags/Taglist/Cscope/Winmanager/NERDTree/OmniCppComplete(有图有真相)
- 利用android源码实现获取汉字的拼音
- Sixth calibration example - Combining two independent calibrations of the same camera
- JS实现商品倒计时
- EWS 基于B/S模式的视窗平台 打造最佳用户体验及最佳性价比
- 禁止文件被蜘蛛程序查看的说明