BZOJ 1037: [ZJOI2008]生日聚会Party（区间dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1037

题意：

思路：

四维数组进行dp，dp[i][j][a][b]表示进行到第i个座位时已经有j个男生了，并且此时男-女的最大值为a，女-男的最大值为b。（这个最大值是由新增的座位后往前计算而得）

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<map>
 #include<set>
 using namespace std;
 typedef long long ll;
 typedef pair<int,int> pll;
 const int INF = 0x3f3f3f3f;
 const int maxn = +;

 int n, m, k;
 int dp[maxn][][][];

 int main()
 {
    //freopen("in.txt","r",stdin);
    scanf("%d%d%d",&n,&m,&k);
    dp[][][][]=;
    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(a+<=k && j+<=n)
                      dp[i+][j+][a+][max(b-,)]=(dp[i+][j+][a+][max(b-,)] + dp[i][j][a][b])%;
                    if(b+<=k && i-j+<=m)
                      dp[i+][j][max(a-,)][b+]=(dp[i+][j][max(a-,)][b+] + dp[i][j][a][b])%;
                }
            }
        }
    }
    int ans = ;
    for(int a=;a<=k;a++)
    {
        for(int b=;b<=k;b++)
        {
            ans+=dp[n+m][n][a][b];
            ans%=;
        }
    }
    printf("%d\n",ans);
    return ;
 }