悬赏一个关注求条

标题瞎打的

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N=2005;
int dp[N][N],k;
string s,t;
signed main(){
	cin>>s>>t>>k;
	memset(dp,0x7f,sizeof(dp));
	int ss=s.size(),tt=t.size();
	s=" "+s,t=" "+t;
	for(int i=1;i<=ss;++i) dp[i][0]=k*i;
	for(int i=1;i<=tt;++i) dp[0][i]=k*i;
	for(int i=1;i<=ss;++i){
		for(int j=1;j<=tt;++j){
			dp[i][j]=min({dp[i][j],dp[i-1][j]+k,dp[i][j-1]+k,dp[i-1][j-1]+abs(s[i]-t[j])});
		}
	}
	cout<<dp[ss][tt]<<endl;
	return 0;
}