摘要：
绝对值不等式 题目链接:AcWing 104. 货仓选址 $$ \begin{align*} f(x) &= \lvert x_1 - x \rvert + \lvert x_2 - x \rvert + \cdots + \lvert x_n - x \rvert \ &= ( \lvert x_ 阅读全文
摘要：
推公式 题目链接:AcWing 125. 耍杂技的牛 先给出结论： 按照W[i]+S[i]从小到大的顺序排，最大的危险系数一定是最小的。 证明思路： 贪心得到的答案 $\ge$ 最优解 贪心得到的答案 $\le$ 最优解 #include <iostream> #include <algorithm 阅读全文
摘要：
排序不等式 题目链接:AcWing 913. 排队打水 让最磨叽的人最后打水。 如图所示，第一个同学被等了6次，第二个同学被等了5次，以此类推... $$ 总时间 = t_1 \times (n-1) + t_2 \times (n-2) + t_3 \times (n-3) + \cdots $$ 阅读全文
摘要：
Huffman树 题目链接:AcWing 148. 合并果子 利用贪心的思想，每次从当前所有堆中，挑出最小的两堆合并即可。 #include <iostream> #include <algorithm> #include <queue> using namespace std; int main( 阅读全文
摘要：
区间问题 区间问题 1. 区间选点 2. 最大不相交区间数量 3. 区间分组 4. 区间覆盖 区间选点 题目链接:AcWing 905. 区间选点 题目描述 给定 $N$ 个闭区间 $[a_i,b_i]$，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位 阅读全文