摘要：
有 N 个工件要在 M 个机器上加工，有一个 N∗M 的矩阵描述其加工时间。 同一时间内每个机器只能加工一个工件，问加工完所有工件后，使得平均加工时间最小（等待的时间+加工的时间）假设某个机器处理了 k 个玩具，时间分别为 a1,a2…..,ak那么该机器耗费的时间为a1+（a1+a... 阅读全文
posted @ 2015-03-26 22:29
<Dash>
阅读(132)
评论(0)
推荐(0)
摘要：
因为考试题太难了改不出，于是就弃疗搞莫队算法去了造福社会：莫涛2010年集训队论文 hzwer的写法极其简略，长跪不起具体实现： 1.分块 S=sqrt(n)+ 双关键字排序 2.如下 ... 阅读全文
posted @ 2015-03-26 20:28
<Dash>
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号