ABC 407

E - Most Valuable Parentheses

原题题目

赛时光顾着调D题了（还没过），赛后看E，发现思路简单，代码易写，远小于D啊！（话说为什么D爆搜会挂的）

思路：

发现第一个字符一定为'(',最后一个字符一定为')'

所以第一个与最后一个字符不用管，直接把第一个值加进答案（最后一个不加是因为')'权值为0）

对于剩余的字符，发现每一个'('必对应一个')'

所以从2枚举到2*n-1，每次处理两个字符，对于每两个字符，全部加入大根堆，每次取堆顶计入答案

做完了

AC记录