贪心、二分观察题目，发现序列最后的极差必定是序列中某两个数的差。假设这两个数分别为 $l,r(l<r)$，那么修改次数最小的方案只可能是：将所有小于...
贪心、二分观察题目，发现序列最后的极差必定是序列中某两个数的差。假设这两个数分别为 $l,r(l<r)$，那么修改次数最小的方案只可能是：将所有小于...
贪心容易发现 $k$ 的值至多为 $n$，而 $1 \leq n \leq 100$，考虑从大到小枚举 $k$ 并检查其合法性。猜测答案没有单调性，否则 ...
贪心、数学、邻项交换法题意即给定两个单调不降的序列 $a,b$，重排这两个序列使得 $\sum\limits_{i=1}^{n} \min(a_i,b_i...
二分、队列、差分、前缀和容易发现题目答案存在单调性，考虑二分答案。难点在于如何检查答案合法性。注意答案上界为 $10^9 + 10^6$，过小的二分上界会...
贪心，优先队列由于函数的所有系数都是正的，函数 $F_{i}(x)$ 的值随着 $x$ 值的增长而增长。做法依赖这个性质。首先取出所有 $F_i(1)$ ...