csu 1120 病毒(LICS 最长公共上升子序列)
2015-08-09 22:32
423 查看
#include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <algorithm> #include <iostream> #include <cstdlib> #define lson l,mid,o<<1 #define rson mid + 1,r ,o<<1|1 using namespace std; int s1[1010],s2[1010]; int dp[1010]; int t,n1,n2; void lics() { int i,j,k; for(i=1;i<=n1;i++) { int maxx=0; for(j=1;j<=n2;j++) { if(s1[i]==s2[j]) { dp[j]=maxx+1; } else if(s1[i]>s2[j]&&maxx<dp[j]) { maxx=dp[j]; } } } } int main() { int i,j,k; scanf("%d",&t); while(t--) { memset(dp,0,sizeof(dp)); scanf("%d",&n1); for(i=1;i<=n1;i++) { scanf("%d",&s1[i]); } scanf("%d",&n2); for(i=1;i<=n2;i++) { scanf("%d",&s2[i]); } lics(); int ans=0; for(j=1;j<=n2;j++) { if(dp[j]>ans) ans=dp[j]; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 2015-08-09
- AndroidWebView中Header与Cookie应用场景深入剖析
- #[Composer学习笔记]Part1:安装composer并通过composer创建一个项目
- java 发布和逸出
- 横向滑动可以删除的listView
- Windows下PHP安装配置
- 圣水观音湖规划--------------三维虚拟展示系统
- java 发布和逸出
- ORACLE 第7节 创建和管理表
- 学习笔记
- android中可以使用bitmap的平铺,镜像平铺等减小图片带来的apk过大的问题
- 上海网上世博会天津展馆--------------网上虚拟展馆
- 格式数据解析—XML
- 【LeetCode】27 - Remove Element
- RACCommand中的信号
- HttpClient 处理中文乱码
- SSM(SpringMVC+Spring+Mybatis)整合
- ArrayAdapter的简单使用
- 这是一场对自我的挑战
- 《深入浅出struts2》--第二十七章,ajax之autocompleter标签