首页 > 其他 > 详细

hdu 1423 GCIS 模板题

时间:2015-02-22 17:15:15      阅读:274      评论:0      收藏:0      [点我收藏+]

//GCIS

 1 #include "iostream"
 2 #include "cstdio"
 3 #include "cstring"
 4 #include "algorithm"
 5 using namespace std;
 6 int dp[510], Max;
 7 int s1[510], s2[510];
 8 int len1, len2;
 9 
10 int main()
11 {
12     int T, i, j;
13     scanf("%d", &T);
14     while(T--) {
15         scanf("%d", &len1);
16         for(i = 1; i <= len1; ++i)
17             scanf("%d", &s1[i]);
18         scanf("%d", &len2);
19         for(i = 1; i <= len2; ++i)
20             scanf("%d", &s2[i]);
21         memset(dp, 0, sizeof(dp));
22         for(i = 1; i <= len1; ++i) {
23             Max = 0;
24             for(j = 1; j <= len2; ++j) {
25                 if(s1[i] > s2[j])
26                     Max = max(Max, dp[j]);
27                 else if(s1[i] == s2[j])
28                     dp[j] = max(dp[j], Max + 1);
29             }
30         }
31         int res = 0;
32         for(i = 1; i <= len2; ++i) {
33             res = max(res, dp[i]);
34         }
35         printf("%d\n", res);
36         if(T)
37             printf("\n");
38     }
39 }

 

hdu 1423 GCIS 模板题

原文:http://www.cnblogs.com/AC-Phoenix/p/4297587.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!