解题思路:
注意事项:
参考代码:
def f(n,m): num = [0] + [int(i) for i in input().strip().split()] dp = [[0 for j in range(m+1)] for i in range(n+1)] for i in range(1,n+1): dp[i][0] = 1 for j in range(1,num[1]+1): dp[1][j] = 1 for i in range(2,n+1): for j in range(1,m+1): for k in range(num[i]+1): if k <= j: dp[i][j] = (dp[i][j] + dp[i-1][j-k])%1000007 print(dp[n][m]) if __name__ == '__main__': n,m = map(int,input().strip().split()) f(n,m)
0.0分
1 人评分