摘要：第一题 "愤怒的牛" 这道题绝对是二分答案的入门题，简单易懂。 但是针对 L，R，mid 的这三个变量，我还是思考了很长时间。 所以这也要说一下 L 是满足条件的最小值 mid=(L+R)/2； R 是满足条件的最大值 这道题让求最大的最小，所以当然是输出 R。 第二题 "Best Cow Fenc 阅读全文

摘要：1.选择不相交区间问题 "1.1例题一" 贪心思路：按照结束时间的顺序排序，结束时间越早，后面就能放越多的事。 2.区间选点问题 "1.1例题二" 贪心思路：从前往后扫每个区间的树木，数目的那个区间，从后往前种树。 3.区间覆盖问题 "1.1例题三" 贪心思路：预处理完了之后，要找到右端点坐标最大的 阅读全文

摘要：Johnson法则证明 在这里先不务正业两句，当我和同机房的某位神犇努力钻研证明过程的时候，非常 气愤为什么编书者如此不负责任的只摆几个看不懂的式子，但是当我们抠懂了之后 ~~书上写的真好~~ 不务正业到此结束 现在开始算法证明： 首先如果不知道什么是Johnson法则的可以看《提高篇》第13页， 阅读全文