第一题 兑换硬币 q = int(input()) a=0 while a<q:     b,n= input().split(" ")     b=int(b)     n=int(n)     r = input()     lst = r.split(" ")     lst = [int(lst[i]) for i in range(b)]     num = [0 for i in range(n+1)]     num[0] = 1     for i in range(b):         for j in range(1, n+1):             if j >= lst[i]:                 num[j] += num[j-lst[i]]     print(num[n])     a=a+1
点赞 3

相关推荐

头像
点赞 评论 收藏
转发
牛客网
牛客企业服务