设状态dp[i][j] 是i到j这一段最小用时，所以先对a排序（升序），显然时间相近的人坐在一起更划算，然后我的状态转移方程是：

dp[j][r]=min(dp[j][r],dp[j][k]+dp[k+1][r]+max(0,m-(a[k+1]-a[k])));//max(0,m-(a[k+1]-a[k])表示k和k+1坐不同车所需要等待的时间

但是好像有亿点锅，只有20分。QWQ

#include<bits/stdc++.h>
using namespace std;
int n,m;
int dp[555][555];
int a[555];
int qzh[555];
int lb[555][555];
int main(){
	cin>>n>>m;
	memset(dp,0x3f,sizeof dp);
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){dp[i][i]=0;}
for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			lb[i][j]=lb[i][j-1]+(j-i)*(a[j]-a[j-1]);
		}
	}
	for(int i=2;i<=n;i++){
		for(int j=1;j<=n-i+1;j++){
			int r=j+i-1;
//			dp[j][r]=qzh[r]-qzh[j-1];
			dp[j][r]=lb[j][r];
			for(int k=j;k<r;k++){
				dp[j][r]=min(dp[j][r],dp[j][k]+dp[k+1][r]+max(0,m-(a[k+1]-a[k])));
			}
		}
	}
	cout<<dp[1][n];
	return 0;
}