【題解】洛谷P1140相似基因 線性DP

題目鏈接 設 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示 s 1 s1 s1 到 i i i 位置， s 2 s2 s2 到 j j j 位置時的最大匹配值。設 d a t 1 [ i ] dat1[i] dat1[i] 表示 s 1 [ i ] s1[i] s1[i] 在匹配值數組中的對應下標，同理有 d a t 2 [ i ] dat2[i] dat2[i] （空

>>阅读原文<<