非常nice的dp题。状态是这样的:另t=a+bt=a+bt=a+bdp[i][j]dp[i][j]dp[i][j]表示a字符串填了前iii个,bbb字符串填了前jjj个需要的最小∣s∣|s|∣s∣长度。dp[0][0]dp[0][0]dp[0][0]=0当然我们还需要枚举分界线,即我们想要的∣a∣|a|∣a∣,如此才可以确定∣b∣|b|∣b∣的前jjj个字符到底是什么。此外,为了状态转移方程：if(s[lens]==b[lena])dp[lena+1][lenb]=min(dp[lena
非常nice的dp题。
状态是这样的:
另 t = a + b t=a+b t=a+b
d p [ i ] [ j ] dp[i][j] dp[i][j]表示a字符串填了前 i i i个, b b b字符串填了前 j j j个需要的最小 ∣ s ∣ |s| ∣s∣长度。
d p [ 0 ] [ 0 ] dp[0][0] dp[0][0]=0
当然我们还需要枚举分界线,即我们想要的 ∣ a ∣ |a| ∣a∣,如此才可以确定 ∣ b ∣ |b| ∣b∣的前 j j j个字符到底是什么。
此外,为了
状态转移方程：
i f ( s [ l e n s ] = = b [ l e n a ] ) d p [ l e n a + 1 ] [ l e n b ] = m i n ( d p [ l e n a + 1 ,
219
140
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
