2021年11月19日
题解：「MCOI-03」括号
摘要： 一个非常显然的事实是，对于一个区间 \(K = 0\) 的值就是没有匹配的括号数。 首先考虑 \(K = 1\) 怎么做。 考虑每个括号的贡献，按照处理括号的套路，拿个栈从左到右未匹配的 ( ，那么每个 ) 的合法区间的左端点必定位于这个括号的位置及这个位置的左边和栈中上个未匹配的 ( 的右边，右端 阅读全文
posted @ 2021-11-19 11:21 AxDea 阅读(47) 评论(0) 推荐(0) 编辑