zhb2000

摘要： 题目 P2758 编辑距离 一道典型的线性 DP 题。 思路 状态定义 像这种线性动态规划，一种常见的状态定义方法是：用 \(f_i\) 表示前 \(i\) 个元素满足要求（只考虑前 \(i\) 个元素）时的最佳答案。 因此我们很自然地想到用 \(f(i,j)\) 表示将 \(A[1..i]\) 转 阅读全文