题解 | 矩阵乘法计算量估算
list1=[]#50 10 #10 20 #20 5
n=int(input())
for i in range(n):
x=list(map(int,input().split()))
list1.append(x)
f=input()#(A(BC))
arr=[]#存字母[0,1,2]
res=0
for m in f:
if m.isalpha():
arr.append(list1[ord(m)-65])
elif m==')':
b=arr.pop()
a=arr.pop()
res=res+a[0]*a[1]*b[1]
arr.append([a[0],b[1]])
print(res)
看着答案写的，说是运用了栈，不太懂，烦躁
查看7道真题和解析