题目传送门 Desprition \(FJ\) 准备买一些新奶牛，市场上有 \(N\) 头奶牛、\(K\) 张优惠券，优惠劵可降价，每头奶牛只能使用一次优惠券。问知道花不超过 \(M\) 的钱最多可以买多少奶牛？ Solution 贪心 + 优先队列 首先，根据经验, \(k\) 张优惠券肯定是尽量全用的…… 不要白不要嘛 优惠
题解 题意：给你一棵 n 个点的树，点带权，对于每个节点求出距离它不超过 k 的所有节点权值和 m。 数据范围 n<=1e5,k<=20; 思路：考虑换根dp的转移，加上容斥，设f[i][j]表示与i这个节点相距j的节点个数，g[i][j]表示子树内与i节点相差j的节点个数； 假设已经知道父节点的一些信息，求子节点的话，
给定 \(N\leq 1000\) 个矩形，坐标绝对值 \(\leq 10^8\)，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 \(\geq 1\)，就算上这个小方格的面积 #include <bits/stdc++.h> using namespace std; #define int long
题目：洛谷P3045 [USACO12FEB]牛券Cow Coupons 思路： 贪心 假设先用完所有优惠券，则只有两种决策：以原价购买未选物品中价格最低的；以最低代价退回当前用的一张优惠券，再以优惠价购买未选物品中优惠价最低的。 回退（反悔）操作可以用堆实现，具体实现： 用三个小根堆h1、h2、h3，分别存储未选物品
