返回题解分享
讨论 / 题解分享/ 帖子详情

李白打酒加强版(编程题) - 题解

mod = 1e9+7
n,m = map(int,input().split())
dp = [[[0 for i in range(105)] for i in range(105)] for j in range(105) ]
dp[0][0][2] =1
for i in range(n+1):
for j in range(m+1):
for k in range(100):
if k%2==0 and i :
dp[i][j][k] = (dp[i][j][k] +dp[i-1][j][int(k/2)])%mod
if j:
dp[i][j][k] = (dp[i][j][k]+dp[i][j-1][k+1])%mod


print(int(dp[n][m-1][1]))
0 回复 0 转发 0 喜欢 2 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!