【dp】D. Caesar's Legions

https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/D

【题意】给定n1个A,n2个B,排成一排，要求A最多能连续k1个紧挨着，B最多能连续k2个紧挨着。问排队的方案数。

【思路】dp。dp[i][j][k][l]表示当前已经排了i个A,j个B,有k个A紧挨着，l个B紧挨着，那么由dp[i][j][k][l]可以推出dp[i+1][j][k+1][0]和dp[i][j+1][0][l+1]

初始化dp[0][0][0][0]为1，最后的结果就是dp[n1][n2][0][l]+dp[n1][n2][k][0](l和k分别小于k2,k1)

【Accepted】

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<string>
 #include<cstring>

 using namespace std;
 typedef long long ll;
 typedef double db;
 const int mod=1e8;
 int dp[][][][];
 int n1,n2,k1,k2;
 int main()
 {
     scanf("%d%d%d%d",&n1,&n2,&k1,&k2);
     memset(dp,,sizeof(dp));
     dp[][][][]=;
     for(int i=;i<=n1;i++)
     {
         for(int j=;j<=n2;j++)
         {
             for(int k=;k<=k1;k++)
             {
                 for(int l=;l<=k2;l++)
                 {
                     if(i+<=n1&&k+<=k1)
                     {
                         dp[i+][j][k+][]=(dp[i+][j][k+][]+dp[i][j][k][l])%mod;
                     }
                     if(j+<=n2&&l+<=k2)
                     {
                         dp[i][j+][][l+]=(dp[i][j+][][l+]+dp[i][j][k][l])%mod;
                     }
                 }
             }
         }
     }
     int ans=;
     for(int i=;i<=k1;i++)
     {
         ans=(ans+dp[n1][n2][i][])%mod;
     }
     for(int i=;i<=k2;i++)
     {
         ans=(ans+dp[n1][n2][][i])%mod;
     }
     cout<<ans<<endl;
     return ;
 }