Infinity的博客

原创 hdu 6078(1012)

1012(hdu 6078)  Wavel Sequence 题意： 给出两个序列，找出所有公共子序列，并使得该公共子序列呈波浪状，即 a1a3a5   分析： 很显然是个dp的题，类似最长公共子序列的感觉。 定义fi,j,k 定为以a[i]，b[j]结尾的子序列，且峰谷状态为k，k=0表示谷态，k=1表示峰态。 fi,j,k=Σf1~i-1,1~j-1,1-k 定义 gi,j