题意:射击演习中,已知敌人出现的种类顺序,以及自己的子弹种类顺序,当同种类的子弹打到同种类的敌人时会得到相应分数,问最多能得多少分。
这题的题意很好理解,而且模型也很常见,是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发,t 定义了两次,并执意要从下标 1 开始读(这个貌似没问题的)。第二次是改了之后 dp 数组的转移方程没有写对。第三 WA 是改了转移方程还是没有改对Orz ,第四 WA 是```我的内心几乎是崩溃的,恩,还是没有改对……
1 #include2 #include 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