摘要：
看到n=2000后知道时间复杂度大概在n^2级别 f[i][j]:表示S的前i个字符和T的前j个字符匹配的最小花费。 1、f[i][j]=f[i-1][j]+1 把之前借的还了（预支后面的） 2、f[i][j]=f[i][j-1] 借后面的补这个（条件：S后面有多余的当前T的这个字符） 3、f[i] 阅读全文
摘要：
暴力卡常 //可以加火车头（亲测用处不大） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 23//开大会TLE（？） #define M 550 using namespace 阅读全文