【bzoj1070 修车】(pdt)

标签：技术人   中心   有一个   顺序   不同的   需要   数据   题目   范围   

题目描述：

　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。

数据范围：

　　1<=N<=800, 0<=M<=15000

题解：

　　现在先假装只有一个技术人员修n辆车，那么等待总时间为a1+(a1+a2)+(a1+a2+a3)+...(a1+a2+a3+..+an)=a1*n+a2*(n-1)+a3*(n-2)+...an*1

【bzoj1070 修车】(pdt)

标签：技术人   中心   有一个   顺序   不同的   需要   数据   题目   范围   

原文地址：http://www.cnblogs.com/Dndlns/p/7955753.html