摘要: Description "题库链接" 给你 $n$ 个村庄,你需要在这 $n$ 个村庄中选出 $m$ 个建邮局。要使得每个村庄到最近的邮局距离和最小。 $1\leq n\leq 3000,1\leq m\leq 300$ Solution 记 $f_{i,j}$ 表示前 $i$ 个村庄建 $j$ 个 阅读全文
posted @ 2020-04-11 15:55 NaVi_Awson 阅读(255) 评论(1) 推荐(1) 编辑