380C
*2000
字符串,线段树
不难发现,对于每个区间内的左括号,能匹配就匹配,那么最终能配出的对数就是最大答案。这个贪心策略是正确的。
然后考虑线段树维护区间,对于每个节点储存当前答案、多出的左括号数或右括号数。
合并也很简单,计算新增的配对数即可。
提交记录
*2000
字符串,线段树
不难发现,对于每个区间内的左括号,能匹配就匹配,那么最终能配出的对数就是最大答案。这个贪心策略是正确的。
然后考虑线段树维护区间,对于每个节点储存当前答案、多出的左括号数或右括号数。
合并也很简单,计算新增的配对数即可。
提交记录
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/853741.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!