2018年10月31日
CodeForces 797F Mice and Holes
摘要： 传送门 题目大意 直线上有$N$头老鼠要走入洞，一共$M$个洞，每个洞最多能容纳$r_i$头老鼠。 现在你要让每个老鼠洞进洞，求所有老鼠进洞的距离之和最小值。 原题$n,m\leq 5000$，先加强版$n,m\leq 10^6$。 题解 贪心 将所有的洞和坐标横坐标排序，从左往右依次考虑。 若当前 阅读全文
posted @ 2018-10-31 16:36 OYJason 阅读(266) 评论(0) 推荐(0)