2020年3月26日
luogu P1279 字串距离
摘要： 一道类似于最长公共子序列做法的dp题。 题意就是给两个字符串，可以在中间添加空格，求最小距离。 设 $f_{i,j}$ 为 $A$ 从 $1 i$ 的子串和 $B$ 从 $1 j$ 的子串的距离。 则分为 $3$ 种情况 $:$ 不加空格，则 $f_{i,j}=f_{i 1,j 1}+clac(A_ 阅读全文
posted @ 2020-03-26 15:15 Lates 阅读(126) 评论(0) 推荐(0)