2018年10月30日
[HNOI2001] 产品加工
摘要： 题目类型：$DP$ 传送门： "Here" 题意：有$N$个零件，每个零件有三种选择，在$A$机器加工，在$B$机器加工，同时在$AB$加工。其中所需要的时间分别为$t1[i],t2[i],t3[i]$。同一时刻一个机器只能加工一个零件。问加工完所有零件的最少时间 解题思路 考虑到有两个进程，以为$ 阅读全文
posted @ 2018-10-30 19:27 DennyQi 阅读(219) 评论(0) 推荐(0) 编辑