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

摘要：题意 \(n\) 个物品，体积 \(v_i\) 价值 \(w_i\)，做 01 背包，\(n\le 10^6,m\le 5\times10^4,v_i\le 300\)。 原题忘了叫啥了。 分析 发现 \(v_i\) 非常小，考虑把物品按照体积分类，逐类处理。 对于体积为 \(i\) 的物品，我们肯 阅读全文

摘要：将 \(b\) 升序排序考虑问题，那么最大值就是下标最大的 \(b_i\)。下文的 \(a_i,b_i\) 都是排序过后的。 考虑 \(k\) 固定怎么做：枚举 \(b_i\) 作为最大值，那么最大值为 \(b_i\) 时的答案最大值为此时 \(a\) 的前 \(i\) 项的前 \(k\) 大值的和 阅读全文