2025年6月2日
洛谷P2758-编辑距离
摘要： 一道方程较为简单的dp题，但是实际意义还要去多理解。 题目大意： 设 \(A\) 和 \(B\) 是两个字符串(\(1 \le |A|, |B| \le 2000\))。 我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 插入一 阅读全文
posted @ 2025-06-02 09:44 Cai_hy 阅读(21) 评论(0) 推荐(0)