ProgramGPT
ProgramGPT
全部文章
分类
bfs(1)
DP(1)
kmp(1)
半平面交(1)
单调栈(1)
博弈dp(3)
后缀数组(1)
图论(1)
带权并查集(1)
思维(5)
数位dp(6)
数学(1)
暴力搜索(1)
最大流(5)
最小割(2)
最小费用最大流(1)
未归档(59)
杨辉三角(1)
树上倍增(1)
树状数组(1)
状压DP(1)
线段树(2)
组合数(2)
背包(2)
莫队(6)
裂项相消(1)
贪心(1)
费马小定理(2)
递推(1)
归档
标签
去牛客网
登录
/
注册
青岛树下你和我
柠檬不懂西瓜酸
全部文章
(共1篇)
Edit Distance FZU-1434
题目大意: 给你两个字符串A,B,和以下三种操作: 1.删除一个字符 2.插入一个字符 3.把一个字符改变成另一个字符 求使A变成B所需要的最少的操作; 我刚开始的思路是以为求出最长公共子序列,然后对比A,B的长度做加减,不过WA了一发, 后来想,,可以在这三种操作上做文章, A[i...
简单DP
2018-08-14
0
411