2020年8月14日
[APIO/CTSC 2007]数据备份
摘要： Description 题库链接 数轴上有 \(n\) 个点，让你选出恰好 \(k\) 对互异的点对，最小化所有点对间的距离和。 $1\leq 2k\leq n\leq 100000$ Solution 首先一个显然的贪心是每个点对一定都是相邻的点。 令 \(f_{i, j, 1/0}\) 表示前 阅读全文
posted @ 2020-08-14 18:05 NaVi_Awson 阅读(145) 评论(0) 推荐(0) 编辑