摘要：
Johnson排序 思路使用邻项交换法证明，以min(a1,a2)<min(b1,b2)为关键字排序。 注意细节 阅读全文
摘要：
似乎又想到3紫1黑 其实是两道不相关的题目，区间选点问题，给了我们O(N2)的复杂度，那就很好确定了，我们可以考虑尽量让一棵树发挥最大价值，放在尾部，直到满足要求为止。 具体实现 Code 阅读全文
摘要：
首先，根据数据范围，可以得到这是一题O(N2) 考虑贪心 发现行和列是不相关的，于是可以把他们分成两个一维区间问题，也就是在线段中选出点使得每个线段中都有一个点，求出方案。 先考虑尽量不对后面造成影响，也就是留后路，所以前面要尽量选靠前的，按照右端点排序，分别处理。 最后记得按原序号输出。 阅读全文
摘要：
一道思维题，主要用到的方法是思路转化。 首先考虑第一个村庄，首先他本身一定会用|a[1]|的劳动力 综上，我们通过扫描法来记录前几个村庄带给这个村庄的酒，累加劳动力就好了 阅读全文