摘要: 总结acwing上的 贪心问题 记下结论即可 左端点升序应该对应右端点降序 左端点降序对应右端点升序 所以 只需要猜 左端点/ 右端点升序即可 而不用猜四种 1.区间选点问题,选最少的点使得每个区间至少包含一个点 思路:右端点升序排序,没有被覆盖的右端点全部选上 题目链接:https://www.a 阅读全文
posted @ 2021-02-15 22:02 canwinfor 阅读(9) 评论(0) 推荐(0)