[BZOJ1307][ZJOI2008]生日聚会PARTY

...一开始用了三维的...甚至尝试把它搞成二维的...后来发现根本没法转移呀...

既然dalao说这是初中题，那它就算是一道初中题吧...

dp[i][j][k][p]表示当前有i个男生j个女生，男生比女生k个，女生比男生多p个

然后就没有然后了...

 #include<cstdio>
 #include<queue>
 #include<iostream>
 #include<cstring>
 #define Ha 12345678
 using namespace std;
 inline int abs(int x){if(x>) return x;return -x;}
 inline int read(){
     int ans=,f=;char chr=getchar();
     while(!isdigit(chr)){if(chr=='-') f=-;chr=getchar();}
     while(isdigit(chr)){ans=(ans<<)+(ans<<)+chr-;chr=getchar();}
     return ans*f;
 }int n,m,K,f[][][][],ans;
 int main(){
 //    freopen("1037.in","r",stdin);
 //    freopen("1037.out","w",stdout);
     n=read(),m=read(),K=read();
     f[][][][]=;
     for(int i=;i<=n;i++)for(int j=;j<=m;j++)for(int k=;k<=K;k++)for(int p=;p<=K;p++)
     f[i+][j][k+][max(p-,)]=(f[i+][j][k+][max(p-,)]+f[i][j][k][p])%Ha,f[i][j+][max(k-,)][p+]=(f[i][j+][max(k-,)][p+]+f[i][j][k][p])%Ha;
     for(int i=;i<=K;i++)for(int j=;j<=K;j++)
         ans=(ans+f[n][m][i][j])%Ha;
     return cout<<ans,;
 }