摘要：反证法证明贪心策略的可行性 当我们考虑证明某个贪心策略最优时，往往采用反证法：假设另一个与贪心算法不同的算法，我们考虑将其中不同的某一部分转化成贪心算法的部分，然后尝试证明这个新方法一定不劣. 比如证明以下问题的贪心策略： 现有 \(n\) 个宝物，其重量分别为 \(a_i\)，宝物可以随意分割，每 阅读全文

摘要：线段覆盖 洛谷-P1803 问题简述 给定 \(N\) 个正整数区间 \((l_i,r_i)\)，问能选择的最多互不重合的区间数. 做法 按左端点为第一关键字升序，右端点为第二关键字降序排序，能选择的直接选择即可. 最少点覆盖全部区间 CSP-S2024 T2 超速检测第二问 问题简述 给定 \(N 阅读全文