ZigZagK的博客
[wqs二分+DP]POJ1160【Post Office】题解
题目概述有 $n$ 个村庄,现在要建 $m$ 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告显然是 $O(n^2m)$ DP吧?数据小的可怜,这样就可以过了……不过有一种更好的...