题解 | #矩阵乘法#

对于某一个砝码重量 $m_{i}m\_i$，它的数量 $ii$ 每增加一个，weight 这个集合就要更新一次。

更新法则很简单：所有 weight 中的元素都与这个多出来的 $m_{i}m\_i$ 相加，再并入原来的 weight。

$ii$ 的上限是 $x_{i}x\_i$。

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