bzoj1037生日聚会——DP

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

记录每个状态时前面所有连续子序列中男生与女生差距的最大值，根据那个转移即可。

代码如下：

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