bzoj 1037 生日聚会 party

相比较之前而言，这题大概就是 维开得多一点。 状态转移 还是很好说的

dp[i][j][m][n] 代表 前i个男生前j个女生 男生减女生数量为m，女生减男生数量为n的方案数。

注意，因为这是自己设计方案，所以其实意思是你命令前i+j个连续的人是这样的

状态转移就是 枚举男生+1，女生+1

#include<cstdio>
#include<algorithm>
#include<cstring>
#define mod 12345678
//by mars_ch
using namespace std;
int n,m,k;
int dp[151][151][21][21];
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    dp[0][0][0][0]=1;
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            for(int x=0;x<=k;x++)
            {
                for(int y=0;y<=k;y++)
                {
                    if(dp[i][j][x][y])   //这句话效果还是很明显的， 当前要加的数都是0了，不就没加一样吗。
                    {
                        if(i+1<=n && x+1<=k)
                        {
                            dp[i+1][j][x+1][max(y-1,0)]+=dp[i][j][x][y];
                            dp[i+1][j][x+1][max(y-1,0)]%=mod;
                        }
                        if(j+1<=m && y+1<=k)
                        {
                            dp[i][j+1][max(x-1,0)][y+1]+=dp[i][j][x][y];
                            dp[i][j+1][max(x-1,0)][y+1]%=mod;
                        }
                    }
                }
            }
        }
    }
    int ans=0;
    for(int i=0;i<=k;i++)
    {
        for(int j=0;j<=k;j++)
        {
            ans=(ans+dp[n][m][i][j])%mod;
        }
    }
    for(int i=0;i<=n;i++)
    {
        for(int j=0;j<=m;j++)
        {
            for(int x=0;x<=k;x++)
            {
                for(int y=0;y<=k;y++)
                {
                    printf("%d ",dp[i][j][x][y]);
                }
            }
        }
    }
    printf("\n");
    printf("%d\n",ans);
    return 0;
}