摆渡车（30分）

家人们本蒟蒻第一次写题解直接上代码，都在代码里写清楚了，望谅解

#include<bits/stdc++.h>
using namespace std;
const int N=4e6+9;
int f[N];//表示在第i个时刻来一辆车前面时刻到达的人所需的总最小等待时间 
int cnt[N];//统计在第i个时刻有几个人到车站 
int n,m;
int ls;//记录一下最后一个人到达车站的时间 
int main()
{
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		int tt;
		cin>>tt;
		cnt[tt]++;//第tt个节点上车的人数+1
		ls=max(ls,tt);//打擂台看看这个人是不是最后一个到车站的人 
	}
	for (int i=0;i<ls+m;i++){//枚举后一到达车站的车的到达时间 
		for (int k=0;k<=i;k++){
			//初始化：如果他是第一个到达车站的车，
			//那么需要等待的总最小时间就是在他到达车站之前到达的人等待时间总和 
			//ps:算上第i个也没事 
			f[i]+=(i-k)*cnt[k];
		}
		for (int j=0;j+m<=i;j++){//枚举前一个到达车站的车 
			int sum=0;
			for (int k=j+1;k<=i;k++){
				//如果他是不是第一个到达车站的车，
				//那么需要等待的总最小时间就是在前一辆车后,
				//他到达之前，到达的人等待时间总和 
				//ps:算上第i个也没事 
				sum+=(i-k)*cnt[k];//第k时刻到达后还需要等待的时间乘上这个时间到达的人的总个数 
			}
			f[i]=min(f[i],f[j]+sum);
			//打擂台 
		}
	}
	int ans=1e9;
	//有可能的答案区间在最后一个人到达的时间~最后一个人加上m-1的范围内
	//ps:因为最后一个人到达的时间再+m开出一辆车的话就相当于开了一辆空车没有效果 
	for (int i=ls;i<ls+m;i++){
		ans=min(ans,f[i]);
	} 
	cout<<ans; //输出答案，下播 
	return 0;
}