题意:射击演习中,已知敌人出现的种类顺序,以及自己的子弹种类顺序,当同种类的子弹打到同种类的敌人时会得到相应分数,问最多能得多少分。
这题的题意很好理解,而且模型也很常见,是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发,t 定义了两次,并执意要从下标 1 开始读(这个貌似没问题的)。第二次是改了之后 dp 数组的转移方程没有写对。第三 WA 是改了转移方程还是没有改对Orz ,第四 WA 是```我的内心几乎是崩溃的,恩,还是没有改对……
1 #include<stdio.h>
2 #include<string.h>
3 #define max(a,b) a>b?a:b
4
5 int dp[2105][2105],v[30];
6
7 int main(){
8 char s1[50],s2[2105],s3[2105];
9 int n;
10 while(scanf("%d",&n)!=EOF){
11 scanf("%s",s1);
12 int i,t,j,ans=0;
13 for(i=0;i<n;i++){
14 scanf("%d",&t);
15 v[s1[i]-'a']=t;
16 }
17 memset(dp,0,sizeof(dp));
18 scanf("%s%s",s2,s3);
19 int l2=strlen(s2),l3=strlen(s3);
20 for(i=1;i<=l2;i++){
21 for(j=1;j<=l3;j++){
22 if(s2[i-1]==s3[j-1]){
23 dp[i][j]=dp[i-1][j-1]+v[s2[i-1]-'a'];
24 }
25 else {
26 dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
27 }
28 ans=max(ans,dp[i][j]);
29 }
30 }
31 printf("%d
",ans);
32 }
33 return 0;
34 }