题解 | #矩阵乘法计算量估算#

while True:
try:
s=int(input())
a=[]
for i in range(s):
a.append(list(map(int, input().split())))#存入所有矩阵的行数和列数
b=input()#读入计算法则
c=[]
j=0
count=0
for i in b:
if i.isalpha():
c.append(a[j])
j+=1
elif i==')' and len(c)>=2:#判断哪两个矩阵相乘
a2=c.pop()#存入第二个矩阵
a1=c.pop()#存入第一个矩阵
count += a1[0]a1[1]a2[1]#第一个矩阵的行列第二个矩阵的列
c.append([a1[0],a2[1]])#保存相乘之后矩阵的行和列
print(count)
except:
break