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] \} } \]