-
个人简介
#include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,a[N],dp[N]; int len; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; dp[++len]=a[1]; for(int i=2;i<=n;i++) { if(a[i]>dp[len]) dp[++len]=a[i]; else { int pos=lower_bound(dp+1,dp+len+1,a[i])-dp; dp[pos]=a[i]; } } cout<<len; return 0; }
-
通过的题目
-
最近活动
- 红盾周六晚上班【动态规划-LIS/LCS】(zzb) 作业
- 红盾周六晚上班【动态规划】(zzb) 作业
- 红盾周六晚上班【栈和队列】(zzb) 作业
- 红盾周六晚上班【深搜】(zzb) 作业
- 红盾周六晚上班【递归函数】(zzb) 作业
- 红盾周六晚上班【综合练习】(zzb) 作业
- 红盾周六晚上班【二分&二分查找】(zzb) 作业
- 红盾周六晚上班开学测 IOI
- 少年宫周日早上初级C1班【ZZB】(一维数组) 作业
- 红盾周六晚上班(二维数组2) 作业
- GESP202509 二级 IOI
- GESP202509一级题目 IOI
- 红盾周六晚上班(一维数组2) 作业
- 少年宫周日早上初级C1班【ZZB】(循环嵌套2) 作业
- 少年宫周日早上初级C1班【ZZB】(while循环) 作业
- 少年宫周日早上初级C1班【ZZB】(for循环) 作业
- 少年宫周日上午初级C1班开学测试 IOI
- GESP二级真题打卡2 IOI
- GESP三级真题打卡1 IOI
-
最近编写的题解
This person is lazy and didn't write any solutions.
题目标签
- 语言基础
- 20
- 循环语句
- 13
- 动态规划
- 7
- 一维数组
- 6
- 递推
- 4
- 递归
- 4
- 竞赛
- 3
- NOIP
- 3
- 2005
- 2
- 普及组
- 2
- 其他
- 2
- LIS
- 2
- 线性DP
- 2
- 1999
- 1
- 2001
- 1
- 贪心
- 1
- NOIP 提高组
- 1
- DP
- 1
- 数学
- 1
- 语言入门
- 1