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

摘要：题意 给定 \(n\) 个点，第 \(i\) 个点的坐标是 \(a_i\)。你现在要把其中恰好 \(m\) 个点打上标记，定义总权值为每个点到距离它最近的点的距离之和，求最小总权值。 一次加强：\(n\le 3000,m\le 300\) 二次加强：\(n\le 5\times10^5\) 分析 统 阅读全文