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

矩阵乘法计算量估算

https://www.nowcoder.com/practice/15e41630514445719a942e004edc0a5b

n = int(input())
ls = []
for i in range(n):
    ls.append(list(map(int,input().split())))
s = input() # (A(BC))
stack = []
cc = 0
for i in s:
    if i.isalpha():
        stack.append(ls[ord(i)-65])
    elif i == ')' and len(stack) >= 2:
        a = stack.pop()
        b = stack.pop()
        cc += a[0]*a[1]*b[0]
        stack.append([b[0],a[1]])
print(cc)



全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 14:00
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务