题目：某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是：已知每个任务在A机器上加工所需的时间t1, B机器上加工所需的时间t2及由两台机器共同加工所需的时间t3，请你合理安排任务的调度顺序，使完成所有n个任务的总时间最少。
奇怪的dp，一类题目
f[i]表示A工作i时间时，B的工作时间的最小值
const mx=300010; var n,m,tt,ans :longint; i,j :longint; a,b,c :array[0..6010] of longint; f :array[0..300010] of longint; function min(a,b:longint):longint; begin if a<b then exit(a) else exit(b); end; function max(a,b:longint):longint; begin if a<b then exit(b) else exit(a); end; begin read(n); for i:=1 to n do begin read(a[i],b[i],c[i]); if a[i]=0 then a[i]:=mx; if b[i]=0 then b[i]:=mx; if c[i]=0 then c[i]:=mx; tt:=min(a[i],b[i]); tt:=min(tt,c[i]); inc(m,tt); end; // for i:=1 to n do for j:=m downto 0 do begin tt:=f[j]+b[i]; if j>=a[i] then tt:=min(tt,f[j-a[i]]); if j>=c[i] then tt:=min(tt,f[j-c[i]]+c[i]); f[j]:=tt; end; ans:=mx; for i:=0 to m do ans:=min(ans,max(i,f[i])); writeln(ans); end. ——by Eirlys
