[wqs二分+决策单调性]POJ1160【Post Office】题解

题目概述有 $n$ 个村庄,现在要建 $m$ 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。解题报告我再来水一遍这道题……之前已经用了wqs二分...     阅读全文
ZigZagK 2018年10月4日 23:03
0 评论 | 20 访问

[wqs二分+DP]POJ1160【Post Office】题解

题目概述有 \(n\) 个村庄,现在要建 \(m\) 个邮局,一种方案的代价是每个村庄到最近的邮局的距离之和。     阅读全文
ZigZagK 2018年3月15日 15:54
0 评论 | 98 访问

[最大密度子图]POJ3155【Hard Life】题解

题目概述有 \(n\) 个员工 \(m\) 条矛盾,现在要炒若干个员工的鱿鱼,一组方案的权值是矛盾数与员工数的比值。求最大比值的方案。     阅读全文
ZigZagK 2018年3月14日 14:28
0 评论 | 57 访问