摘要：问题定义: 双机流水作业调度：总共有n个作业，作业$i$分为两个内容，需要按顺序先后在机器A和机器B上完成，分别需要时间$a_i,b_i$来完成，一台机器只能同时进行一项作业，问完成所有作业所需的最小时间。 多机流水作业调度：一个作业需要在大于两台机器上先后完成，是NP-hard问题。 解法： 问题 阅读全文

摘要：题意： 已知一个序列a，问能否将a映射到序列b，使得相邻元素之间的大小关系不变(三种)，且相邻元素不能相差超过k，且每个元素范围在[L,R]内。如果能，求字典序最小的b。 思路： 可以设b[1]的范围为[L,R],从前往后遍历求出b[2]~b[n]每个元素的上界和下界。如果其中有元素已经没有可以使之 阅读全文