2020年12月2日
洛谷P4767 [IOI2000]邮局
摘要： 题目链接：P4767 [IOI2000]邮局 题目大意： 整数轴上有 \(V\) 个村庄，要在其中一些村庄中建 \(P\) 个邮局，求每个村庄和最近的邮局之间所有距离的总和的最小值。 \(1\leq P\leq 300, P\leq V\leq 3000\) 思路： 记 \(val(i,j)\) 为 阅读全文
posted @ 2020-12-02 15:21 Neal_lee 阅读(168) 评论(1) 推荐(0) 编辑