Che_001

摘要： 题意 给定两个字符串 $s,t$ 每次可以进行 $4$ 种操作 插入一个字符，花费为 $a$。 删除一个字符，花费为 $b$。 替换一个字符，花费为 $c$。 交换相邻的两个字符，花费为 $d$。 ※保证 $ 2d≥a+b $。 现在对 $s$ 进行若干次操作，求变成 $t$ 最少需要的代价。 So 阅读全文