摘要: "C Hacker, pack your bags!" 谨记 函数是$O(nlog(n))$的复杂度。 我们对每一个旅途进行遍历,分别找到开始符合条件的那一个旅途,这里的复杂度可以用二分来降低,但是我们还需要找到一个满足条件而且权值最大的旅途,如果我们此时进行遍历的话,就是$O(n^2)$的复杂度了 阅读全文
posted @ 2020-01-22 00:14 caoanda 阅读(175) 评论(0) 推荐(0) 编辑