wwwsfff

摘要： 题面 有$N$个建筑需要修理，修理第$i$个建筑需要在$a_i$前花时间$t_i$ 问：最多可以修理多少建筑 分析 显然，需要按$a_$排序，之后考虑可回溯型贪心 对于一个建筑，如果在结尾时间能修就修，否则加入堆中并删去修理时间最长的 #include<bits/stdc++.h> #define 阅读全文