2021年10月19日
做题记录#1
摘要： Least Cost Bracket Sequence 来源：CF3D 比较巧妙的堆+贪心题. 考虑括号序列的合法条件：任意前缀和不小于 0 且最终和为 0. 不妨先在每个括号位置强制选择 $)$, 然后如果合法就继续，不合法就从前面选右括号的位置改变决策. 改变主意的选择用优先队列去维护那个差值， 阅读全文
posted @ 2021-10-19 19:06 guangheli 阅读(71) 评论(0) 推荐(0)