​【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i号同学的接水量为w。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙

P5017NOIP2018普及组摆渡车-洛谷|计算机科学教育新生态(luogu.com.cn)显然要把人按照到达时间排序。然后考虑dp。设\(f(i)\)表示前\(i\)个人已上车或到达目

  这个的思路就是让各个水龙头所用的时间尽可能地接近，可以先向优先队列中推入前m个数，由于开的是小根堆最小的数在前面我们把它拿出来，加上下一个人所需的时间。如此反复

学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水