ABC185E

题目链接
AC记录

$$Solution$$

---

考虑 dp ，设

$$dp_{i,j} : A 中已经考虑了前 i 个位置， B 中已经考虑了前 j 个位置的最小代价。$$

易得转移方程：

$${ dp_{i,j} = \min\{ dp_{i-1,j}+1,dp_{i,j-1}+1,dp_{i-1,j-1} +[A_i \ne B_i] \} }$$