lightoj 1157 - LCS Revisited LCS求方案数

给定俩字符串，求LCS的方案数..

基本就是正常求LCS，求LCS的时候如果dp[i][j]被谁更新了那么方案数f[i][j]要同时被更新..

但是如果dp[i-1][j],dp[i][j-1]相等...要怎么加

我直接加起来样例么过...调试最后一组的时候发现，各种多加..网上看了别人才懂是容斥。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000007
#define inf 0x3f3f3f3f
int dp[1010][1010];
int f[1010][1010];
char s1[1010],s2[1010];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        scanf("%s %s",s1+1,s2+1);
        int lena=strlen(s1+1);
        int lenb=strlen(s2+1);
        memset(dp,0,sizeof(dp));
        memset(f,0,sizeof(f));
        for(int i=0;i<=lena;i++) f[i][0]=1;
        for(int i=0;i<=lenb;i++) f