题解 | #矩阵乘法#
称砝码
http://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c
对于某一个砝码重量 ，它的数量 每增加一个，weight 这个集合就要更新一次。
更新法则很简单：所有 weight 中的元素都与这个多出来的 相加，再并入原来的 weight。
的上限是 。
while 1:
try:
n = int(input())
m = map(int, input().split())
x = map(int, input().split())
weights = {0}
for xi, mi in zip(x, m):
for i in range(xi):
weights |= set([s+mi for s in weights])
print(len(weights))
except:
break
投递快手等公司10个岗位 >
查看5道真题和解析