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

import sys

n= int(input())
#l是那些个矩阵
l = []
for i in range(n):
    l.append(list(map(int,input().split())))
s = list(input())

#C表示当前出现的字母数量，后面可以作为索引去列表里面找a,b
c = 0
yunsuanl = 0

#只要是字母，就记录一下字母出现的次数
for i in range(len(s)):
    if s[i].isalpha():
            c +=1   
    #遇到右括号时，证明左边有内容需要计算了
    elif s[i] ==")":
        yunsuanl += l[c-2][0]*l[c-1][0]*l[c-1][1]
        l[c-2] =[l[c-2][0],l[c-1][1]]
        del l[c-1]
        c -=1

print(yunsuanl)