李白打酒加强版

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int n,m,dp[210][110][110];
    cin>>n>>m;
    dp[0][0][2]=1;
    for(int i=1;i<=n+m-1;i++){
        for(int j=0;j<=n;j++){
            for(int k=0;k<=m;k++){
                if(j!=0&&k%2==0)
                dp[i][j][k]=(dp[i-1][j][k+1]+dp[i-1][j-1][k/2])%1000000007;
                else
                dp[i][j][k]=dp[i-1][j][k+1];
            }
        }
    }
    cout<<dp[n+m-1][n][1];
    return 0;
}