55分，为啥

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e3+5;
int n,m,dp[maxn][maxn];
char s1[maxn],s2[maxn];
int main()
{
	cin>>s1+1>>s2+1;
	int n=strlen(s1+1),m=strlen(s2+1);
	memset(dp,0x3f3f3f3f,sizeof(dp));
	dp[0][0]=0;
	for(int i=1; i<=n; i++)
	{
	    for(int j=1; j<=m; j++)
	    {
	        if(s1[i]==s2[j])
	        {
	            dp[i][j]=dp[i-1][j-1];
	        }
	        else
	        {
	            dp[i][j]=min({dp[i-1][j-1],
	            dp[i-1][j],
	            dp[i][j-1]
	            })+1;
	        }
	    }
	}
	cout<<dp[n][m];
	return 0;
}