dcytrl

摘要： 题意 给定一个长度为 \(n\) 的括号串，你现在需要将其分成 \(k\) 部分使得每一部分的合法括号序列子串的总数量最小。 \(k\le n\le 10^5\) 分析 打个表发现有凸性，考虑 wqs 二分。 如果考虑从前往后用栈模拟括号序列，则若 \(l,r\) 两处的栈状态 \(S_i\) 相同 阅读全文