2023年7月6日
qoj6350. MIT
摘要： $k$ 固定的版本：。 先转成 Cyclic Distance 的版本：对于所有 $k$，求出选 $2k$ 个点，最大的 $\sum_{i=1}^{k} dis(p_i,p_{i\bmod k+1})$。 首先可以猜测一个结论：选 $x+1$ 个点的最优方案是在选 $x$ 个点的方案上加一个点。 我 阅读全文
posted @ 2023-07-06 15:39 Rainbow_qwq 阅读(388) 评论(0) 推荐(1) 编辑