题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1566
一眼看上去很懵...
但是答案可以转化成有两个人在同时取珠子，他们取出来一样的方案数；
f[i][j][k]表示一共取了 i 个珠子，第一个人取了 j 个珠子，第二个人取了 k 个珠子时一样的方案数；
于是就很好转移了；
这个转化的想法真妙啊...
代码如下：
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int const maxn=505,mod=1024523; int n,m,f[3][maxn][maxn],ans; char s1[maxn],s2[maxn]; int main() { scanf("%d%d",&n,&m); cin>>s1+1;cin>>s2+1; for(int i=1;i<=n/2;i++)swap(s1[i],s1[n-i+1]); for(int j=1;j<=m/2;j++)swap(s2[j],s2[m-j+1]); f[0][0][0]=1; for(int i=1;i<=n+m;i++) for(int j=max(0,i-m);j<=min(i,n);j++) for(int k=max(0,i-m);k<=min(i,n);k++) { int x=i%2,y=(i+1)%2,a=i-j,b=i-k; f[x][j][k]=0;// if(j&&k&&s1[j]==s1[k])(f[x][j][k]+=f[y][j-1][k-1])%=mod; if(a&&k&&s2[a]==s1[k])(f[x][j][k]+=f[y][j][k-1])%=mod; if(j&&b&&s1[j]==s2[b])(f[x][j][k]+=f[y][j-1][k])%=mod; if(a&&b&&s2[a]==s2[b])(f[x][j][k]+=f[y][j][k])%=mod; } printf("%d",f[(n+m)%2][n][n]); return 0; }