2024年3月9日
CF1264D2 Beautiful Bracket Sequence (hard version) 题解
摘要： 括号深度的本质，其实就是删除若干个字符以后使得左边一半全是 (，右边一半全是 )，最终 ( 的个数的最大值。 那么就一定存在一个位置使得在这个位置以及之前的字符中 ( 的个数等于这个字符后 ) 的个数。 考虑枚举这个位置，记它左边的 ( 的个数为 \(a\)、? 的个数为 \(x\)，右边的 ) 的 阅读全文
posted @ 2024-03-09 16:42 zifanwang 阅读(23) 评论(0) 推荐(0)