Codeforces 56D Changing a String

http://codeforces.com/contest/56/problem/D

题目大意：

一个字符串变为目标字符串，可以执行插入，置换和删除3种操作，求最少操作数。

思路:dp[i][j]代表当前串前i个变成目标串前j个的最小花费。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#define ll long long
char a[],b[];
int n,m;
ll f[][];
int read(){
    int t=,f=;char ch=getchar();
    while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
    while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
    return t*f;
}
void dfs(int n,int m){
    if (n==&&m==){
        return;
    }
    if (n>=&&f[n][m]==f[n-][m]+){
        dfs(n-,m);
        printf("DELETE %d\n",m+);
    }else
    if (m>=&&f[n][m]==f[n][m-]+){
        dfs(n,m-);
        printf("INSERT %d %c\n",m,b[m]);
    }else{
        dfs(n-,m-);
        if (a[n]!=b[m])
        printf("REPLACE %d %c\n",m,b[m]);
    }
}
int main(){
    scanf("%s",a+);n=strlen(a+);
    scanf("%s",b+);m=strlen(b+);
    for (int i=;i<=n;i++)
     for (int j=;j<=m;j++)
      f[i][j]=;
    f[][]=;
    for (int i=;i<=n;i++)
     f[i][]=i;
    for (int i=;i<=m;i++)
     f[][i]=i;
    for (int i=;i<=n;i++)
     for (int j=;j<=m;j++)
      f[i][j]=std::min(std::min(f[i-][j],f[i][j-])+,f[i-][j-]+(a[i]!=b[j]));
    printf("%I64d\n",f[n][m]);
    dfs(n,m);
}