bzoj [ZJOI2008]生日聚会Party

思路：dp， 用dp[ i ][ j ][ u ][ v ] 表示， 有n个人，其中有j个是男生，后缀区间中男生人数减去女生人数的最大值为u， 女生人数减去男生人数

的最大值为v， 然后就能写出状态转移方程。

 #include<bits/stdc++.h>
 #define LL long long
 #define fi first
 #define se second
 #define mk make_pair
 #define pii pair<int,int>
 #define piii pair<int, pair<int,int>>

 using namespace std;

 const int N =  + ;
 const int M = 1e4 + ;
 const int inf = 0x3f3f3f3f;
 const LL INF = 0x3f3f3f3f3f3f3f3f;
 const int mod = ;

 int n, m, k;
 int dp[][][][];
 int main() {
     scanf("%d%d%d", &n, &m, &k);
     dp[][][][] = ;

     for(int i = ; i < n + m; i++) {
         for(int j = ; j <= n; j++) {
             for(int u = ; u <= k; u++) {
                 for(int v = ; v <= k; v++) {
                     if(dp[i][j][u][v]) {
                         if(u +  <= k && j +  <= n) {
                             dp[i + ][j + ][u + ][max(v - , )] += dp[i][j][u][v];
                             dp[i + ][j + ][u + ][max(v - , )] %= mod;
                         }

                         if(v +  <= k && i +  - j <= m) {
                             dp[i + ][j][max(u - , )][v + ] += dp[i][j][u][v];
                             dp[i + ][j][max(u - , )][v + ] %= mod;
                         }
                     }
                 }
             }
         }
     }

     LL ans = ;
     for(int i = ; i <= k; i++)
         for(int j = ; j <= k; j++)
             ans = (ans + dp[n + m][n][i][j]) % mod;
     printf("%lld\n", ans);
     return ;
 }
 /*

 */