题意:我们有一个数列A1,A2…An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。 请输出最少需要修改多少个元素。 对于任意两个数 A[i] , A[j] ( i…
分类:DP
字符串A->字符串B例题 :最短编辑距离、最优包含 (线性DP)
AcWing 902. 最短编辑距离 给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有: 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为…