dcytrl

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