pure4knowledge

摘要： 原题链接 题解 题意提醒： 这里的时间段要抽象成点，比如 \([1,1] , [2,2]\) 实际上是相连的！！ 1.朴素想法，每头牛要么值班要么不值班， 搜索遍历所有情况 \(O(2^n)\) 2.稍作修改，如果一头牛值班，那么在它值班结束时间之前值班的牛的数量一定是最优的，\(o(nT)\) 3 阅读全文

摘要： 原题链接 题解 1.朴素想法：链表存储+每次遍历一遍找出最小对 缺点：时间复杂度过高 改进措施：每次遍历一遍，只会挑走一对，剩下的会重复遍历，所以我们把所有的对都找出来放进堆里，每次挑出第一个没有被用到过的对 注意审题 code #include<bits/stdc++.h> using names 阅读全文