贪心、二分答案答案显然具有单调性，考虑二分答案 $mid$，难点在于检查。检查时不可提前选定 $p$，应该判定是否存在能够在 $mid$ 次攻击内杀死 $...
贪心、二分答案答案显然具有单调性，考虑二分答案 $mid$，难点在于检查。检查时不可提前选定 $p$，应该判定是否存在能够在 $mid$ 次攻击内杀死 $...
贪心、最大公约数与最小公倍数读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。猜测 $\min\limits_{i=1}^{n} a_i$...
贪心首先如果能够确定被选择的数的上界和下界，需要做的事情就是最大化被选的数的数量。根据样例猜测 $\max\limits_{i=1}^{n} a_i$ 一...
树链剖分、线段树、贪心Solution 1：有显然的树剖加线段树做法，不知道 $O(n \log ^2 n)$ 能不能在时限内跑过 $n=5 \times...
贪心、前缀和考虑如果有给定的起始城市怎么做最优：向 $a_i$ 最小的未被占领的城市走，一路占领。有多个 $a_i$ 最小的城市是无所谓的，占领它们的先后...