sstealer

ACwing 902最短编辑距离 （线性dp) 题意 给出两个字符串A，B，三种操作： 删除A中某个字符 A中插入一个字符 修改A中某个字符 问将A变成B最小的操作步数。 思路 dp[i][j]表示将A[1~i]变成B[1~j]的最小步数 状态转移： 对于每个A[i]，有三种操作： 删除A[i]，dp[i][j]=dp[i-1][j]+1 A[i]后面插入B[j]，dp[i][j]=dp[i...

codeforces 1272 F. Two Bracket Sequences（三维dp + bfs） [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5UOwEou0-1581512109521)(https://raw.githubusercontent.com/yeqer/Picgo/master/img/20200212204542.png)] 题目大意 ...