会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行而上
To The Things Themselves
博客园
首页
新随笔
管理
2018年10月30日
[HNOI2001] 产品加工
摘要: 题目类型:$DP$ 传送门: "Here" 题意:有$N$个零件,每个零件有三种选择,在$A$机器加工,在$B$机器加工,同时在$AB$加工。其中所需要的时间分别为$t1[i],t2[i],t3[i]$。同一时刻一个机器只能加工一个零件。问加工完所有零件的最少时间 解题思路 考虑到有两个进程,以为$
阅读全文
posted @ 2018-10-30 19:27 DennyQi
阅读(222)
评论(0)
推荐(0)
编辑