51nod 动态数组基础教程 5
来源:互联网 发布:维戈 莫特森 知乎 编辑:程序博客网 时间:2024/06/14 02:29
点击打开链接
输入
第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9)
输出
输出最长递增子序列的长度。
输入示例
8516824510
输出示例
5
ps: 要弄懂二分法的。
#include <cstdio> #include <algorithm> #define INF 0x3f3f3f using namespace std; int dp[30010],a[30010]; int main() { int n,i,j; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;++i) { scanf("%d",&a[i]); dp[i]=INF; } for(i=0;i<n;++i) *lower_bound(dp,dp+n,a[i])=a[i]; printf("%d\n",lower_bound(dp,dp+n,INF)-dp); } return 0; }
阅读全文
0 0
- 51nod 动态数组基础教程 5
- 51nod 动态数组基础题 4
- 51nod 1270 数组的最大代价 动态规划
- 51NOD--动态规划
- 动态规划---51nod 1055
- 51nod 动态规划基础
- 51nod 动态规划入门
- 51nod——1270 数组的最大代价 动态规划解法
- 51nod 1270 数组的最大代价 思路:简单动态规划
- 51nod 1294 修改数组
- 51Nod-1294-修改数组
- 【51Nod 1294】修改数组
- 【51 nod 1294】 修改数组
- [51nod 1294]修改数组
- 51Nod-1617-奇偶数组
- 后缀数组——51nod 1732 51nod婚姻介绍所
- 51nod 1732 51nod婚姻介绍所 后缀数组 + rmq
- 51 nod 1732 51nod婚姻介绍所(后缀数组||DP)
- WARN No appenders could be found for logger的解决方法
- 最大子矩阵和
- java数据格式转换
- PAT基础题 4-11 求自定类型元素序列的中位数
- Unicode字符集下CString/tchar*与char *转换 (解决中文乱码等)
- 51nod 动态数组基础教程 5
- 在ubuntu系统中配置Qt和opencv
- MyBatis学习系列之一
- java集合(一)总图
- async & await 的前世今生
- win10 internet临时文件删不掉的完美解决方法!
- [nyoj 10 ] skiing [ 记忆化搜索]
- Lucene 6.1 Demo
- 剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)