摘要: "pyx的难题" 被这题搞得生无可恋. 容易看出 题目完成时间与优先级之间的关系是单调的,故可以二分答案. 用于二分的答案可以取$O(n)$个离散值, 这样就很方便地保证了优先级各不相同. 可以用优先队列模拟, $O(n\log(n))$判断. 总复杂度是$O(n \log^2(n))$, 只能通过 阅读全文
posted @ 2016-11-16 17:04 Pat 阅读(223) 评论(0) 推荐(0) 编辑