摘要：
传送门 说真的这题的做法很迷啊，大部分做法都是 \(O(n^2)\) 级别过的。 我也不例外 不过 \(O(n ^ 2)\) 的做法确实很容易懂。 考虑扫描线，我们把所有三角形按底边的 \(y\) 值排序，然后从下往上扫，每次只移动一个单位长度。 然后我们在这个狭长的矩形里面截出来的面积就一定是若干 阅读全文
摘要：
传送门 考虑一个比较常见的贪心套路：我们肯定想把利润高的蔬菜在它坏掉之前卖掉，而且我们最好是卡着它变质的日子卖，这样就可以给别的蔬菜尽可能地提供卖出去的可能。 不难发现因为天数是无限多的，所以我在原来的基础上把所有蔬菜卖出去的日子都往前提前，也肯定是可以的——反正我们还是卖了这么多，而且也不会变质。 阅读全文