P1279 字串距离

P1279 字串距离
一看就是字符串dp，然而并不会，骗分之后爆零了。以后dp题要好好想想转移方程。f[i][j]表示是a串选了前i个字符，b串选了前j个字符的距离。显然（QAQ）
f[i][j]=min(min(f[i-1][j]+k,f[i][j-1]+k),f[i-1][j-1]+abs(a[i]-b[j]));

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<queue>
 #include<map>
 #include<set>
 #include<cstring>
 #define inf 2147483647
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.25
 using namespace std;
 char a[],b[];
 int l1,l2;
 int f[][];
 int k;

 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }
 int main()
 {
     cin>>(a+)>>(b+);
     l1=strlen(a+);
     l2=strlen(b+);
     in(k);
     For(i,,l1)
     f[i][]=k*i;
     For(i,,l2)
     f[][i]=k*i;
     For(i,,l1)
       For(j,,l2)
         f[i][j]=min(min(f[i-][j]+k,f[i][j-]+k),f[i-][j-]+abs(a[i]-b[j]));
     o(f[l1][l2]);
      return ;
 }