2024年7月4日
受不了了，浅谈维护括号序列最长全不匹配段的最长长度的两种方法
摘要： 首先我们亲爱的 zyr 同学在 2 道几乎一样的括号序列题上面用了 2 种不同的方式来维护 pushup，而这和每道题题解的趋势几乎一致。 但是我直接交的他的代码。 所以写一下 zyr 队爷的思路。 以下直接设 ( 为 \(1\)，) 为 \(-1\)。 一、结论法 答案为右最大前缀和 - 左最小后 阅读全文
posted @ 2024-07-04 19:23 LCat90 阅读(8) 评论(0) 推荐(0) 编辑