CF3D 题意 一个括号序列，其中有几位为 ?，将第 \(i\) 个 ? 修改为 ( 的代价是 \(a_i\)，修改为 ) 的代价是 \(b_i\)，问将所有 ? 修改后使得序列匹配的最小代价。 分析 贪心。发现一个匹配的括号序列的每一个前缀的左括号数一定不小于右括号数，因此先把问号都替换成右括号，对于每一位判断一
专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有
