hdu 5904 LCIS(简单dp)
来源:互联网 发布:apk软件开发 编辑:程序博客网 时间:2024/06/05 17:41
点击打开链接
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;const int M=1e6+20;int a[M],b[M];//consists of consecutive values in increasing order//递增的值要是连续的 易得递推方程为 dp[a[i]]=max(dp[a[i],dp[a[i]-1]+1)int d1[M],d2[M];//d[i] 表示为以a[i]结尾的连续valve的lIS int ans[M];//以a[i]结尾的LCIS int main(){int t;cin>>t;while(t--){for(int i=0;i<M;i++){d1[i]=0;}for(int i=0;i<M;i++){d2[i]=0;} for(int i=0;i<M;i++){ans[i]=0;}int n,m;cin>>n>>m;for(int i=1;i<=n;i++){scanf("%d",&a[i]);d1[a[i]]=max(d1[a[i]],d1[a[i]-1]+1);} for(int i=1;i<=m;i++){scanf("%d",&b[i]);d2[b[i]]=max(d2[b[i]],d2[b[i]-1]+1);}int res=0;//a[i]中没有 b[i]中有的ans[b[i]] lCIS为0 for(int i=1;i<=n;i++){ans[a[i]]=max(ans[a[i]],min(d1[a[i]],d2[a[i]])); //两者的LCS由较小的d决定 res=max(res,ans[a[i]]); }cout<<res<<endl;}return 0; }
0 0
- hdu 5904 LCIS(简单dp)
- HDU --- 5904 LCIS 【思维 + 简单dp】
- 【HDU 5904 LCIS + dp】
- HDU-5904 LCIS(dp)
- HDU 5904 LCIS (DP)
- HDU 5904 LCIS (dp)
- hdu 5904 LCIS【dp】
- HDU 5904 LCIS __ dp、LCIS
- HDU 5904 LCIS(dp)
- Hdu 1904 LCIS (dp)
- HDU 5904:LCIS(LCIS)
- 【14.06%】【hdu 5904】LCIS
- HDU 5904 - LCIS
- HDU-5904-LCIS
- hdu 5904 LCIS
- HDOJ 5904 LCIS (dp)
- 思维 hdu 5904 (LCIS)
- HDU 5904 LCIS (动态规划) -- 解题报告
- 30万奖金的HackShanghai, 大学生程序员,你们准备好了吗?
- HTML+CSS基础 form-input中的type属性checkbox 显示一个打钩的多选框框
- 字符串
- 编程题 电话号码分身
- MATLAB 常见取整函数
- hdu 5904 LCIS(简单dp)
- Day16:PWN
- 15-任务门
- HTML+CSS基础 form-select-optgroup创建两级有标题的下拉列表
- 密码字典生成工具crunch的简单使用
- 第十一天
- 杨绛《我们仨》
- $apply() 应该在什么情况下使用?
- uva 1586 Molar Mass