zoukankan      html  css  js  c++  java
  • 856. Score of Parentheses

    计算表达式的值
    ()=1
    (A)=A2
    AB=A+B
    1
    表达式只有() 可以将所有的() 替换为1 然后给每一个1 乘上相应的权重,累加即可
    2
    使用栈结构
    遇到( 就压栈一个0
    遇到 ) 就出栈一个 v 同时压栈一个 max(2
    v,1) 因为如果是() 的话 ,当时压栈的是0 这里要给这个表达式一个值 0 ,如果是 (A) 这里比较巧合的地方是A的值一定大于1 所以压栈2*v 就行了
    最后累加栈中剩余所有的值即可

  • 相关阅读:
    BZOJ3669
    HDU3726
    BZOJ3282
    BZOJ2843
    Link/cut Tree
    Codeforces396A
    LOJ6277~6285 数列分块入门
    Codeforces446C
    Codeforces475D
    Codeforces103D
  • 原文地址:https://www.cnblogs.com/sfzyk/p/9577510.html
Copyright © 2011-2022 走看看