python-摆花摆花

解题思路:

注意事项:

参考代码:

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)