题解：
定义f[i][j][a][b]表示已经排了i个人
还能拍j个男的（那么就还有m-i+j个是女的）
还能连续拍a个男的，b个女的
我是递推的
考虑后面一个拍男的还是女的
注意要判断边界
代码：
#include<bits/stdc++.h>
using namespace std;
const int N=,K=,M=;
int n,m,k,f[*N][N][K][K];
int main()
{
scanf("%d%d%d",&n,&m,&k);
f[][n-][k-][k]=f[][n][k][k-]=;
for (int i=;i<n+m;i++)
for (int j=;j<=n;j++)
for (int a=;a<=k;a++)
for (int b=;b<=k;b++)
{
if (j!=&&a!=)(f[i+][j-][a-][min(k,b+)]+=f[i][j][a][b])%=M;
if (j!=n+m-i&&b!=)(f[i+][j][min(k,a+)][b-]+=f[i][j][a][b])%=M;
}
int ans=;
for (int a=;a<=k;a++)
for (int b=;b<=k;b++)
(ans+=f[n+m][][a][b])%=M;
printf("%d\n",ans);
return ;
}