摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意:找出两个序列中相同的子序列,且子序列满足a1<a2>a3<a4>a5…… 思路:可以知道所谓子序列是从波谷开始的,当子序列只有一个元素时,他是自己的波谷,代码中我们可以用n^2的复杂度,对两个数 阅读全文
posted @ 2017-08-06 20:15 MeowMeowMeow 阅读(216) 评论(0) 推荐(0)