xjoj道路
来源:互联网 发布:淘宝优惠券排列顺序 编辑:程序博客网 时间:2024/05/01 12:19
数据范围 n<10的5次方
题解:最长上升子序列,把a数组在b数组的位置映射到p中然后求。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int dp[100233];
int a[100233],b[100233],p[100233];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int x;
for(int i=1;i<=n;i++)
{
cin>>x;
b[x]=i;
}
for(int i=1;i<=n;i++)
{
p[n-i+1]=b[a[i]];
dp[i]=233333;
}
for(int i=1;i<=n;i++)
{
int j=lower_bound(dp+1,dp+1+n,p[i])-dp;
dp[j]=p[i];
}
for(int i=n;i>=1;i--)
{
if(dp[i]!=233333)
{
cout<<i<<endl;
break;
}
}
return 0;
}
1 0
- xjoj道路
- xjoj 道路规划
- XJOJ 105 扫雷
- XJOJ 提高组2
- 道路
- 道路
- 道路
- 2015.11.1 XJOJ(NOIP模拟赛)总结
- xjoj挖金矿(二分验证)
- 【脑洞系列】XJOJ 挖金矿
- 硬件道路: 软件道路:
- 成功道路
- 人生道路!!!
- 道路重建
- 道路网络
- 道路安全
- 道路自动识别
- 道路识别
- 集成友盟分享6.x时遇到的问题
- html5之canvas实现模拟简易时钟
- Career management
- Mac之vim普通命令使用
- poj1112 Team Them Up!
- xjoj道路
- javascript初学总结_4
- opencv实现短期总结(医学腺管图像处理)
- C语言OJ项目参考(1032) 统计字符个数
- ViewPager自动轮播
- ArrayList、LinkedList、Vector的区别
- iOS10 远程推送和本地推送
- 计算程序执行时间c_c++
- 网络