hdu1243 dp （类最长公共子序列）

题意：射击演习中，已知敌人出现的种类顺序，以及自己的子弹种类顺序，当同种类的子弹打到同种类的敌人时会得到相应分数，问最多能得多少分。

这题的题意很好理解，而且模型也很常见，是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发，t 定义了两次，并执意要从下标 1 开始读（这个貌似没问题的）。第二次是改了之后 dp 数组的转移方程没有写对。第三 WA 是改了转移方程还是没有改对Orz ，第四 WA 是```我的内心几乎是崩溃的，恩，还是没有改对……

 #include<stdio.h>
 #include<string.h>
 #define max(a,b) a>b?a:b

 int dp[][],v[];

 int main(){
     char s1[],s2[],s3[];
     int n;
     while(scanf("%d",&n)!=EOF){
         scanf("%s",s1);
         int i,t,j,ans=;
         for(i=;i<n;i++){
             scanf("%d",&t);
             v[s1[i]-'a']=t;
         }
         memset(dp,,sizeof(dp));
         scanf("%s%s",s2,s3);
         int l2=strlen(s2),l3=strlen(s3);
         for(i=;i<=l2;i++){
             for(j=;j<=l3;j++){
                 if(s2[i-]==s3[j-]){
                     dp[i][j]=dp[i-][j-]+v[s2[i-]-'a'];
                 }
                 else {
                     dp[i][j]=max(dp[i-][j],dp[i][j-]);
                 }
                 ans=max(ans,dp[i][j]);
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }