摘要： 参考博客：https://blog.csdn.net/my_sunshine26/article/details/77141398 https://blog.csdn.net/qq_38569113/article/details/78718930 dp[l][r]通常由子区间dp[l][k],dp 阅读全文

摘要： /* dp[l][r]表示将任意串的[l,r]刷成s2样子的最小代价 ans[i]表示将s1的前i位刷成s2的代价 按照区间dp的常用做法，dp[l][r]的状态由dp[l][k],dp[k+1][r]决定 若s2[l]==s2[k]，那么在刷k的时候也能刷到l，dp[l][r]=min(dp[l][r],dp[l+1][k]+dp[k+1][r]) 但是有可能所有的s[k]！=s[l],即s2... 阅读全文