摘要：
\(Link\) Description 约翰的$N(1<N< 50000)$头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。当然对于某一头奶牛，她每天的产奶时段是固定的，为时间段$A$到$B$（包括时间段$A$和时间段$B$）。显然，约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚 阅读全文
摘要：
\(Link\) Description 某工厂收到了$n$个产品的订单，这$n$个产品分别在$A、B$两个车间加工，并且必须先在$A$车间加工后才可以到$B$车间加工。 某个产品$i$在$A、B$两车间加工的时间分别为$A_i,B_i$。怎样安排这$n$个产品的加工顺序，才能使总的加工时间最短。 阅读全文
摘要：
\(Link\) Description $N$个偶像排成一列，他们来自$M$个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。 请问最少让多少 阅读全文