123lbh321

摘要： 贪心算法例题及思路 [区间选点] Q(1):n个区间，每个区间至少一个点，问最少几个点。 [最大不相交区间数量] 衍生Q:n个区间，选取最多无交集的区间。 A(1):按照右端点排序，将点选在右端点。 衍生Q例题 accoders的【一本通提高篇贪心】 活动安排 2032 题意： 求最多无交集区间。 阅读全文

摘要： 魔法 题目描述 cjwssb 知道是误会之后，跟你道了歉。你为了逗笑他，准备和他一起开始魔法。不过你的时间不多了，但是更惨的是你还需要完成 $n$ 个魔法任务。假设你当前的时间为 $T$，每个任务需要有一定的限制 $t_i$ 表示只有当你的 $T$ 严格大于 $t_i$ 时你才能 阅读全文