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

此题有问题，只考虑了ABC三种？万一是ABCDEFG……呢，但运行竟然通过了，题目测试环境可能自行做了调整……

#计算式的题目，考出入栈处理括号
#先摘抄优秀答案：
#按照出入栈处理括号的思路，自己重写如下代码。
import sys
for line in sys.stdin:
    n = int(line.strip())
    mdict = {}
    for i in range(n):
        mdict[chr(ord('A')+i)] = list(map(int,input().strip().split()))## 用strip()先去掉可能隐藏的末尾空格
    # 上面的chr(ord('A')+i)用来以A为基准生成字母
    s = input()  #读入运算字符串
    result = 0
    temp = []
    for i in s:
        if i != ')': #辨别优先级，不遇到')'就一直压栈
            temp.append(i)
        else:  #直到遇到')',把前两个矩阵名弹出来计算乘法运算量
            C = temp.pop()
            B = temp.pop()
            temp.pop()#弹掉前括号'('
            result+= mdict[B][0] * mdict[B][1] * mdict[C][1]#m×n和n×l两个缺阵相乘的运算次数就是m×n×l
            mdict[B] = [mdict[B][0], mdict[C][1]]#组建合体后的矩阵
            temp.append(B)   #并把矩阵的名字压栈
    #因为有最外圈括号，弹完所有')'即完成整个算式的结果
    print(result)