nyoj-214-单调递增子序列(二)
2013-07-22 10:49
423 查看
#include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #include<stack> #include<queue> using namespace std; int a,dp[100010],top; int find(int l,int r,int temp) { while(l<=r) { int mid=(l+r)/2; if(temp<=dp[mid]) r=mid-1; else l=mid+1; } return l; } int main() { int n,i,j; while(scanf("%d",&n)!=EOF) { top=0; scanf("%d",&a); dp[++top]=a; for(i=1;i<n;i++) { scanf("%d",&a); if(a>dp[top]) dp[++top]=a; else dp[find(1,top,a)]=a; } printf("%d\n",top); } return 0; }
相关文章推荐
- NYOJ 214 单调递增子序列(二)
- NYOJ214单调递增子序列(二)
- NYOJ 214 单调递增子序列(二)
- NYOJ 214 单调递增子序列(二)
- nyoj 214 单调递增子序列问题(dp)
- nyoj214单调递增子序列(二)
- NYOJ 214 单调递增子序列(二)(LIS O(nlogn)算法)
- NYOJ-214(动态规划)-题目----------------------------- 单调递增子序列(二)
- Nyoj 214 单调递增子序列(二)
- NYOJ214 单调递增子序列(二)(经典dp)
- nyoj 214 单调递增子序列(二) 【LIS】
- NYOJ 214 单调递增子序列(二)
- nyoj 214 单调递增子序列(二) 【另类dp】
- nyoj-214-单调递增子序列(二)
- nyoj 214 单调递增子序列 二 最优解
- NYOJ 214 单调递增子序列(二) (单调递增子序列)
- NYOJ 214 单调递增子序列(二)(二分加dp)
- nyoj_214_单调递增子序列(二)_201403182131
- NYOJ214 单调递增子序列(二) 【dp问题】
- NYOJ214 单调递增子序列(二)