2019年9月19日
从加工生产调度看邻项交换问题
摘要： "题目链接" 这类题目显然是邻项交换，但是有要注意的点。 先用邻项交换的方法跑一边，发现$cmp$函数为：$x.a+max(x.b,y.a)+y.b b_i\&\&a_j=b_j$时需要交换（分类讨论） 所以我们得到了如下的分类（每一类的顺序即为其优先级）： $a_ib_i\&\&a_j b_j$， 阅读全文
posted @ 2019-09-19 22:30 风骨傲天 阅读(274) 评论(0) 推荐(0)