$\mathcal{JACKYHH}$

摘要： "XSY3244 10.31 D" 题意： ​ 数轴上有$N$只老鼠$M$个洞，每个洞有一个容量，求所有老鼠进洞的最小代价。($N,M\leq1000000$，时限$2s$) 题解： ​ 被代爷的前两道题卡得醉生梦死，场上根本没看这题。。。 ​ 十万的档显然可以$dp$，加个线段树什么的就可以了。 阅读全文