蓝桥杯算法提高VIP-摆花

解题思路:

注意事项:

参考代码:

n, m= map(int, input().split())
t = [0]+list(map(int, input().split()))

dp=[[0]*(m+1) for _ in range(n+1)]
mod=10**9+7

for i in range(n+1):
   dp[i][0]=1

for i in range(1,n+1):
   for j in range(1, m + 1):
       for l in range(min(t[i],j)+1):
           dp[i][j]+=dp[i-1][j-l]

print(dp[n][m]%mod)