Browse Category

线性DP

HDU 6078 Wavel Sequence (dp)

定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列,现给出两个数组 a 和 b ,从 a 中选出满足波浪序列的一个子序列 f , b 中选出满足波浪序列的子序列 g ,求有多少种选法满足 f = g 。