2020年8月12日
P2758 编辑距离
摘要： [MIku]（https://www.luogu.com.cn/problem/P2758） 定义$dp_{i,j}$为把$A_{1-i}$变为$B_{1-j}$得最小花费 可以由$dp_{i-1,j}$转移，把$A_$删了 \(dp_{i,j-1}\) 最后加个$B_$ \(dp_{i-1,j-1 阅读全文
posted @ 2020-08-12 22:11 Simex 阅读(130) 评论(0) 推荐(0) 编辑