BZOJ 4990 [Usaco2017 Feb] Why Did the Cow Cross the Road II
其实这道题一看就是A映射到B的最长上升子序列,但是我们考虑如何用线段树来做
首先可以定义 DP 数组:DP [ i ] [ j ] 表示 A 串在 i 位置,B 串在 j 位置的最多的匹配数
那么可以得到方程:
dp [ i - 1 ] [ j - 1 ] + 1 ( i 和 j 可以匹配 )
dp [ i ] [ j ] = dp [ i ]...
原创
2018-07-21 08:43:41 ·
215 阅读 ·
0 评论