2017年8月5日
hdu6078[优化递推过程] 2017多校4
摘要： 这道题一眼看过去好像和最长公共子序列有点像。 一开始只想到暴力的推法， 令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 阅读(241) 评论(0) 推荐(0) 编辑