題目：https://www.lydsy.com/JudgeOnline/problem.php?id=1037

記錄每個狀態時前面所有連續子序列中男生與女生差距的最大值，根據那個轉移即可。

代碼如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,k,f[155][155][25][25],mod=12345678,ans;
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    f[
 
0][0][0][0]=1;
    for(int i=0;i<=n;i++)//女孩 
        for(int j=0;j<=m;j++)//男孩 
            for(int l=0;l<=min(i,k);l++)//女孩比男孩多 
                for(int p=0;p<=min(j,k);p++)//男孩比女孩多 
                {
                    if(l<k&&i<n)
                        (f[i+1][j][l+1][max(0,p-1)]+=f[i][j][l][p])%=mod;
                    
 
if(p<k&&j<m)
                        (f[i][j+1][max(0,l-1)][p+1]+=f[i][j][l][p])%=mod;
                }
    for(int l=0;l<=k;l++)
        for(int p=0;p<=k;p++)
            (ans+=f[n][m][l][p])%=mod;
    printf("%d",ans);
    return 0;
}

bzoj1037生日聚會——DP