2024年6月20日
D. Invertible Bracket Sequences
摘要： 原题链接 题解 把（当作+1，）当作-1，我们可以得到这样的图像 易得要保证翻完之后整体的合法性，\([l,r]\) 内的左右括号数量要相等，在图上看就是 \(pre[l-1]==pre[r]\) 相等 一个合法括号，要保证所有的 \(pre[i]\) 不小于0，因此反过来之后，最小的 \(pre[ 阅读全文
posted @ 2024-06-20 17:50 纯粹的 阅读(40) 评论(0) 推荐(0)