解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题8.9 (C++代码)(其实不需要开数组,一个一个字符读入并判断就好了)浏览:925 |
三进制小数 (C++代码)(第11位大于1.5才能进位)浏览:1151 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:716 |
C二级辅导-计负均正 (C语言代码)浏览:658 |
矩形面积交 (Java代码)浏览:1223 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:436 |
printf基础练习2 (有点不明白)浏览:845 |
wu-淘淘的名单 (C++代码)浏览:1339 |
【蟠桃记】 (C语言代码)浏览:1035 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1466 |