2019年3月6日
题解-UOJ455 雪灾与外卖
摘要： Problem "$\mathrm{UOJ~455}$" 题意概要：一根数轴上有 $n$ 只老鼠与 $m$ 个洞，每个洞有费用与容量限制，要求每只老鼠要进一个洞且每个洞的老鼠不超过自身的容量限制，定义一种方案的费用为所有老鼠移动距离之和加上所有老鼠进的洞费用之和（若一个洞进了 $k$ 只老鼠，则费用 阅读全文
posted @ 2019-03-06 20:27 oier_hzy 阅读(397) 评论(0) 推荐(2) 编辑