摘要：题目 题目 思路 这道题目思路不难，就是卡塔兰数，但是关键是要压位高精，而且如何快速计算组合数，这里把公式说一下：\(\frac{C_{2n}^{n}}{n+1}\)。 也就是：\(\frac{(2n)!}{n!*n!*(n+1)}\)，较快的方法就是用https://www.acwing.com/ 阅读全文

摘要：题目 题目 题解 这里有一个十分重要的思路（其实贪心都不是特别重要），就是如何处理小岛和雷达的关系，我们观察好像很难搞，但是其实我们是能对于每一个小岛，在地平线求出一个区间，表示在这个区间放雷达能够覆盖这个小岛。 即： 至于区间$l$和$r$，用勾股定理不难求出。 然后就是问选最少的点覆盖这些区间了 阅读全文

摘要：题目 题目 做法 我们现在考虑一种贪心方法，我们把所有牛的按$l$排序一遍，然后从小往大遍历，如果现在我的所有的畜栏都在工作，那么就新建一个畜栏，否则随便挑一个畜栏（反正都是没在工作，都一样），其实不难想是对的，但是严谨证明吗，我还是炒一下yxc大大的吧QMQ。 证明： 反证法，假设存在一种方案，使 阅读全文

摘要：题目 题目 题解 又是一个简（e）单（xin）题，思路不难想，但是证明是真的难啊，不过yxc的视频讲解也是真的好啊。 我的思路是对于$r$从小到大排序，然后对于防晒霜也从小到大排序，然后对于目前的防晒霜看看有没有区间包括它的，包括就选。（优先选$r$小的） 当然，题解大量的思路都是$l$递减，然后看 阅读全文

摘要：题目 题目 题解 参考题解： https://www.acwing.com/solution/content/15458/ 很好。 首先考虑我们用贪心证明两个东西： 如果第$i$个可以归到前面的部分就归到前面的部分，不要放到后面的部分，反正放到后面也只会让校验值增大，还不如不放。 对于一个数列而言， 阅读全文