HDU5748-Bellovin【最长上升子序列的变形】
来源:互联网 发布:js根据id获取对象的值 编辑:程序博客网 时间:2024/05/18 20:47
点击打开链接
Sample Input
311055 4 3 2 131 3 5
Sample Output
11 1 1 1 11 2 3
给一个序列,求出每个位置结尾的最长上升子序列;然后找一个字典序最小的这个函数值相同的子序列;
#include <cstdio> #include <cstring>#include<algorithm> using namespace std; #define INF0x3f3f3f3f int dp[100010]; int main() { int t; scanf("%d",&t); while (t--) { int n,a; scanf("%d",&n); for(int i=0; i<=n; i++) dp[i]=INF; for (int i=0; i<n; i++) { scanf("%d",&a); int pos=lower_bound(dp,dp+n,a)-dp; printf (i==0?"%d":" %d",pos+1); dp[pos]=a; //printf("\ndp[%d]==%d\n",pos,dp[pos]); } printf("\n"); } return 0; }
阅读全文
0 0
- HDU5748-Bellovin【最长上升子序列的变形】
- HDU5748-Bellovin(最长上升子序列)
- Hdu5748-Bellovin-最长上升子序列(LIS)
- 【HDU5748 BestCoder Round 84B】【LIS模板 最长单调上升子序列】Bellovin 以尾端点最长LIS压缩数组
- Bellovin(最长上升子序列)
- div.2/Bellovin<最长上升子序列>
- 最长上升子序列的变形
- HDU 5748 Bellovin(最长上升子序列[nlogn])
- 合唱队形---最长上升子序列变形
- hdu4512(最长上升公共子序列变形)
- poj3616(最长上升子序列变形)
- hdu1069 最长上升子序列变形
- hdu5489(最长上升子序列变形)
- hdu1160(最长上升子序列变形)
- 【HDU】5256 序列变换(最长上升子序列变形)
- uva 1471 - Defense Lines (最长上升子序列变形)
- poj1836--Alignment(dp,最长上升子序列变形)
- poj1836--Alignment(dp,最长上升子序列变形)
- 机器学习 之 Hog特征
- 小白成长记——Android进阶之打造通用的适配器
- uva-437 矩阵嵌套dp
- 【Java集合源码剖析】ArrayList源码剖析
- HDU
- HDU5748-Bellovin【最长上升子序列的变形】
- hdu3555 Bomb(数位DP)
- 层序遍历二叉树(队列的使用)
- WPF ImageButton升级版
- PHP校验日期格式是否正确
- 项目-团队-技术-个人(专业篇)
- 如何在JSP页面显示标签时自动带出标签类型表中的类型名称字段
- JAVA中&&和&、||和|(短路与和逻辑与、短路或和逻辑或)的区别
- 机器学习 之 LBP特征