Tooc0ld

咸鱼。

HDU 6078 Wavel Sequence

类似于最长公共上升子序列,对于每个i,只考虑存在j使得a[i]==b[j]的情况。 dp[i][j][0]表示以a[i]和b[j]为公共序列结尾且为波谷的情况总和。 dp[i][j][1]则表示波峰的情况总和。

2017-08-03 22:42:22

阅读数 821

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭