违规紫衫

rt，最长公共子序列包括空子序列 "" ，所以不设初始值答案就要 $+1$ 。

WA代码

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define Max(a,b) a>b?a:b
int dp[2005][2005],a[2005],b[2005],mod=1000000007;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=m;i++)scanf("%d",&b[i]);
    memset(dp,0,sizeof dp);
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=m;j++){
        	dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1];
        	if(a[i]==b[j]) dp[i][j]+=dp[i-1][j-1]+1;
            if(dp[i][j]<0) dp[i][j]+=mod;
            if(dp[i][j]>=mod) dp[i][j]%=mod;
        }
    printf("%d",dp[n][m]);
}

AC代码

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define Max(a,b) a>b?a:b
int dp[2005][2005],a[2005],b[2005],mod=1000000007;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    for(int i=1;i<=m;i++)scanf("%d",&b[i]);
    memset(dp,0,sizeof dp);
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=m;j++){
        	dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1];
        	if(a[i]==b[j]) dp[i][j]+=dp[i-1][j-1]+1;
            if(dp[i][j]<0) dp[i][j]+=mod;
            if(dp[i][j]>=mod) dp[i][j]%=mod;
        }
    printf("%d",dp[n][m]+1);//+1
}