考场上看到这题心态小崩啊，初一蒟蒻没怎么学过树形\(dp\)，写挂到\(35\)分，笑中带泪。。
\(50pts\)暴力
首先你发现一种很裸的暴力就是直接枚举每个点，然后遍历从当前点到根节点的字符串，记为\(st\)。所以我们可以思考一下如何求每个字符串的贡献呢？
\(OK\)，不难想到维护一个栈，栈顶即\(sum[top]\)，记录每个\((\)的位置。那么对于当前位置\(i:\)
若\(st[i]==‘（’\)
题解 洛谷P5658 【括号树】
猜你喜欢
转载自www.cnblogs.com/Agonim/p/12104276.html
今日推荐
周排行