单调递增子序列+二分优化
来源:互联网 发布:三体 阶梯飞行器 知乎 编辑:程序博客网 时间:2024/05/19 23:16
点击打开链接
# include<stdio.h># include<string.h>int dp[100001],a[100001];int find(int begin,int end,int num){ int x,y,m; x=begin; y=end; if(dp[x]>=num) return x; while(x<=y) { m=(x+y)/2; //printf("%d ",m); if(dp[m]>=num) { if(dp[m-1]<num) return m; else y=m-1; } else { if(dp[x]>=num) return x; else x=m+1; } }}int main(){int n;//freopen("2.txt","r",stdin);while(~scanf("%d",&n)){if(n==0)continue;int i,p=1,m;scanf("%d",&a[0]);dp[1]=a[0];for(i=1;i<n;i++){scanf("%d",&a[i]);if(a[i]>dp[p])dp[++p]=a[i];else{ m=find(1,p,a[i]);//printf("%d ",m);dp[m]=a[i];}}printf("%d\n",p);}return 0;}
- 单调递增子序列+二分优化
- NYOJ 单调递增子序列 二分优化
- 二分优化的单调递增子序列算法
- 最长单调递增子序列(二分查找优化)
- 单调递增子序列 二分查找
- 单调递增最长子序列DP+二分
- 单调递增子序列(二)-(二分)
- 单调递增子序列(优化)
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列(二) 南阳理工214 二分查找
- NYOJ214单调递增子序列(二)【dp+二分查找】
- NYOJ 17:单调递增最长子序列【二分】
- NYOJ 17 单调递增最长子序列 (二分 STL,lower_bound)
- nyoj--214--单调递增子序列(二)(二分查找+LIS)
- Count and Say
- [latex]PGF and Tikz中文字竖排
- Android中Menu的创建
- 关于自己创建的场景转换场景
- CVPR 2013 录用论文【待更新】
- 单调递增子序列+二分优化
- 黑马程序员——集合学习笔记(三)
- tl 703n 使用openwrt 配置客户端上网的配置
- Winform中窗体中两用户控件传值
- hdu-1039Easier Done Than Said?
- Oracle Database 11g 电子书收集
- Discuz X3.0手机版增加的功能
- 计算机程序设计艺术
- 欧拉图+dfs