2022年4月21日
「LibreOJ NOI Round #2」小球进洞
摘要： 本题解只是该题大致的 hint 考虑用括号序列匹配来描述这个过程。 对每个点，维护 \(c_i\) 表示此时栈的高度。 答案要分成 \(A,B\) 加起来 A 部分 发现 \(i\) 位置多一个贡献的是： \(\max(0,\min_{j\in [l,i-1]}c_j - c_i)\) 容易用前缀最 阅读全文
posted @ 2022-04-21 22:37 Rainbow_qwq 阅读(228) 评论(0) 推荐(0)