題意：有兩台機器，給出n個產品在1號機器、2號機器、兩台機器一起的加工時間，0表示不能以某種方式加工，問最快加工時間。
題解：dp
很強。f[i
][j]
表示前i個產品，在2號機器上用了j的時間，1號機器用的時間。第一維滾一下。轉移看**。
**：
#include
#include
#include
using
namespace
std;
int n,t[6010][3],f[30010];
const
int inf=0x3f3f3f3f;
int main()
int maxt=5*n;
memset(f,63,sizeof(f));
f[0]=0;
for(int i=1;i<=n;i++)
}int ans=inf;
for(int i=0;i<=maxt;i++)
ans=min(ans,max(i,f[i]));
printf("%d",ans);
}
BZOJ1222 HNOI2001 產品加工
某加工廠有a b兩台機器，來加工的產品可以由其中任何一台機器完成，或者兩台機器共同完成。由於受到機器效能和產品特性的限制，不同的機器加工同一產品所需的時間會不同，若同時由兩台機器共同進行加工，所完成任務又會不同。某一天，加工廠接到n個產品加工的任務，每個任務的工作量不盡一樣。你的任務就是 已知每個任...
狡猾的商人 bzoj1202,HNOI2005
ac通道 分析 因為每月的總收入可以為正，也可以為負，所以要比較兩個區間是否相符，當且僅當它們邊界都相同時才能比較。我們設w i 表示第1 i個月的總收入與第1 fa i 1 個月的總收入之差，及第fa i i個月的總收入。如圖。若i 1，j在同乙個集合中，則第i j個月的總收入為w j w i 1...
1222 HNOI2001 產品加工
某加工廠有a b兩台機器，來加工的產品可以由其中任何一台機器完成，或者兩台機器共同完成。由於受到機器效能和產品特性的限制，不同的機器加工同一產品所需的時間會不同，若同時由兩台機器共同進行加工，所完成任務又會不同。某一天，加工廠接到n個產品加工的任務，每個任務的工作量不盡一樣。你的任務就是 已知每個任...