[bzoj1037]生日聚会

dp，用f[i][j][x][y]表示i个男孩，j个女孩，以i+j为结尾的子序列男-女最多为x，女-男最多为y的合法方案数，转移到f[i+1][j][x+1][max(y-1,0)]和f[i][j+1][max(x-1,0)][y+1]（注意要保证x和y不超过k）

#include<bits/stdc++.h>
using namespace std;
#define add(x,y) x=(x+y)%12345678
int n,m,k,ans,f[205][205][25][25];
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 x=0;x<=k;x++)
                for(int y=0;y<=k;y++){
                    if ((i<n)&&(y<k))add(f[i+1][j][max(x-1,0)][y+1],f[i][j][x][y]);
                    if ((j<m)&&(x<k))add(f[i][j+1][x+1][max(y-1,0)],f[i][j][x][y]);
                }
    for(int i=0;i<=k;i++)
        for(int j=0;j<=k;j++)add(ans,f[n][m][i][j]);
    printf("%d",ans); 
}