onlyblues

摘要： 智乃的括号匹配 题目描述 智乃现在有一个仅由 "(" 和 ")" 组成长度大小为 $N$ 的字符串，字符串的每一个位置的字符都有自己的权值 $v_i$ ​和代价 $c_i$​。 智乃定义一对在该字符串中配对的括号对，假设左括号的坐标为 $i$，右括号为 $j$，该括号对的价值为两个括号权值的乘积 $ 阅读全文