2017年5月11日
Mice and Holes
摘要： 题意： 有 $n$ 只老鼠和 $m$ 个鼠洞，第 $i$ 只老鼠的坐标为 $x_i$，第 $j$ 个鼠洞的坐标为 $p_j$ ,容量为 $c_j$。 第 $i$ 只老鼠钻进第 $j$ 个鼠洞的距离为 $|xi-pj|$ ，问所有老鼠都进洞的最小距离总和是多少。 解法： 方法一： 考虑dp 每一个移动 阅读全文
posted @ 2017-05-11 14:46 lawyer' 阅读(228) 评论(0) 推荐(0) 编辑