2017年8月4日
hdu 6078 Wavel Sequence(前缀和优化dp)
摘要： 题目链接：hdu 6078 Wavel Sequence 题意： 给你a，b两个序列，让你在a，b中找出公共子序列p，满足p1<p2>p3<p4...，问有多少种方案。 题解： 考虑dp[i][j][2]，表示a序列选择第i个数，b序列选择第j个数，该数和上一个数的关系是：0为小于，1为大于，的方案 阅读全文
posted @ 2017-08-04 15:00 bin_gege 阅读(379) 评论(0) 推荐(0) 编辑