hdu 4433

一道dp题，虽然知道是dp，但是不会做；

学习了ACM_cxlove大神的代码，终于明白了；

搬运工：

dp[i][j][k]表示 前i个已经完全匹配，而这时候，第i+1个已经加了j位，第i+2位已经加了k

转移分为两步，枚举加，枚举减；

上面是大神的原话，不过看了好久的代码才明白；

下面是我的一点领悟：

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define inf 1<<20
 #define N 1005
 using namespace std;
 char s1[N],s2[N];
 int dp[N][][];
 int main()
 {
     while(scanf("%s%s",s1,s2)!=EOF)
     {
         int l=strlen(s1);
         for(int i=; i<=l; i++) for(int j=; j<; j++) for(int k=; k<; k++) dp[i][j][k]=inf;
         dp[][][]=;
         for(int i=; i<l; i++)//表示要排到了第i位；
             for(int j=; j<; j++)//第i位移动的数量；
                 for(int k=; k<; k++)//第i+1位移动的数量；
                 {
                     int t=(s2[i]-s1[i]-j+)%;//枚举向上移动的数目；
                     for(int a=; a<=t; a++)//第i+1移动的数目；
                         for(int b=; b<=a; b++)//第i+2位移动的数目；
                             dp[i+][(k+a)%][b]=min(dp[i+][(k+a)%][b],dp[i][j][k]+t);//排好第i位的状态转移到i+1位；
                     t=-t;//枚举向下移动的数目；
                     for(int a=; a<=t; a++)
                         for(int b=; b<=a; b++)
                             dp[i+][(k-a+)%][(-b)%]=min(dp[i+][(k-a+)%][(-b)%],dp[i][j][k]+t);
                 }
         printf("%d\n",dp[l][][]);
     }
     return ;
 }