摘要：
题意：给出n个区间[a,b)，有2个记录器，每个记录器中存放的区间不能重叠。求2个记录器中最多可放多少个区间。 解法：贪心。只有1个记录器的做法详见——关于贪心算法的经典问题（算法效率 or 动态规划）。而对于2个，就是在1个的基础上（按 bi 排序，选第一个与之前没有相交的区间）维护2个值，注意要 阅读全文
摘要：
题意：给定4个N元素几个A,B,C,D，要求分别从中选取一个元素a,b,c,d使得a+b+c+d=0。问有多少种选法。(N≤4000,D≤2^28) 解法：首先我们从最直接最暴力的方法开始思考：四重循环O(n^4)枚举；三重循环枚举，把剩下的一个集合排序后二分查找，O(n^3 log n)。在进一步 阅读全文