> 先按照Pi排序。F[i][j][0..1]表示第i个教室与第j个教室之间的作业还没收过，0表示在教室i，1表示在教室j的最小时间。
for a:=1 to n do
 for b:=n downto a do
  begin
  if a>1 then
  f[a,b,0]:=min(f[a,b,0],max(f[a-1,b,0]+x[a]-x[a-1],y[a]));
  if b<n then
  f[a,b,0]:=min(f[a,b,0],max(f[a,b+1,1]+x[b+1]-x[a],y[a]));
  if b<n then
  f[a,b,1]:=min(f[a,b,1],max(f[a,b+1,1]+x[b+1]-x[b],y[b]));
  if a>1 then
  f[a,b,1]:=min(f[a,b,1],max(f[a-1,b,0]+x[b]-x[a-1],y[b]));
  end;

• Re:求助poj1991的Dp方程 (544) Yinthewind 2012-04-08 19:07:35