2018年3月22日
[IOI2000][POJ1160]Post office
摘要： 题面在[这里][1] 题意 一条路上有$n$个村庄，坐标分别为$x[i]$，你需要在村庄上建设$m$个邮局，使得 每个村庄和最近的邮局之间的所有距离总和最小，求这个最小值。 数据范围 $1\le n\le300，1\le m\le30$ sol =山区建小学。 设$f[i][j]$表示把$i$个邮局 阅读全文
posted @ 2018-03-22 16:24 cjfdf 阅读(206) 评论(0) 推荐(0) 编辑