摘要: 题目 题目 做法 我们现在考虑一种贪心方法,我们把所有牛的按$l$排序一遍,然后从小往大遍历,如果现在我的所有的畜栏都在工作,那么就新建一个畜栏,否则随便挑一个畜栏(反正都是没在工作,都一样),其实不难想是对的,但是严谨证明吗,我还是炒一下yxc大大的吧QMQ。 证明: 反证法,假设存在一种方案,使 阅读全文
posted @ 2020-08-02 17:03 敌敌畏58 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目 题目 题解 又是一个简(e)单(xin)题,思路不难想,但是证明是真的难啊,不过yxc的视频讲解也是真的好啊。 我的思路是对于$r$从小到大排序,然后对于防晒霜也从小到大排序,然后对于目前的防晒霜看看有没有区间包括它的,包括就选。(优先选$r$小的) 当然,题解大量的思路都是$l$递减,然后看 阅读全文
posted @ 2020-08-02 15:26 敌敌畏58 阅读(120) 评论(0) 推荐(0) 编辑