管道取珠

∑ai^2这个可以理解成两个取珠同时进行，然后能相同的取珠结果有多少种 这个点还是挺巧妙的

然后就可以设状态方程 dp[i][j][i1][j1]表示第一个取A i个取B j个 

同时第二个取A i1个取B j1个  这里的i+j=i1+j1 所以也是三维的复杂度

 

主要代码：

f[0][0][0]=1;
    for (int i=0;i<=n;i++,cur^=1)
        for (int j=0;j<=m;j++)
            for (int k=0;k<=n;k++)
            {
                t=f[cur][j][k];
                if (i+j-k>m||i+j-k<0) continue;
                if (a[i+1]==a[k+1]) add(t,f[cur^1][j][k+1]);//模加
                if (b[j+1]==b[i+j-k+1]) add(t,f[cur][j+1][k]);
                if (a[i+1]==b[i+j-k+1]) add(t,f[cur^1][j][k]);
                if (b[j+1]==a[k+1]) add(t,f[cur][j+1][k+1]);
                f[cur][j][k]=0;
            }