摘要: 这道题一眼看过去好像和最长公共子序列有点像。 一开始只想到暴力的推法, 令dp[i][j][k]表示 a[i]=b[j](即以ai,bj为结尾的波浪序列的方案数), 且最终状态为k(0,1分别代表下降与上升)的方案数。 所以我们可能需要优化一下,用一个sum[i][j][k]表示枚举到ai时,能构成阅读全文
posted @ 2017-08-05 16:57 UnderSilence 阅读(35) 评论(0) 编辑