首页 > TAG信息列表 > CF3D
CF3D Least Cost Bracket Sequence 题解
CF3D 题意 一个括号序列，其中有几位为 ?，将第 \(i\) 个 ? 修改为 ( 的代价是 \(a_i\)，修改为 ) 的代价是 \(b_i\)，问将所有 ? 修改后使得序列匹配的最小代价。 分析 贪心。发现一个匹配的括号序列的每一个前缀的左括号数一定不小于右括号数，因此先把问号都替换成右括号，对于每一位判断一CF3D Least Cost Bracket Sequence 题解
CF3D 题意 一个括号序列，其中有几位为 ?，将第 \(i\) 个 ? 修改为 ( 的代价是 \(a_i\)，修改为 ) 的代价是 \(b_i\)，问将所有 ? 修改后使得序列匹配的最小代价。 分析 贪心。发现一个匹配的括号序列的每一个前缀的左括号数一定不小于右括号数，因此先把问号都替换成右括号，对于每一位判断一