贪心、最大公约数与最小公倍数读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。猜测 $\min\limits_{i=1}^{n} a_i$...
贪心、最大公约数与最小公倍数读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。读题。猜测 $\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$ 最小的城市是无所谓的，占领它们的先后...
栈由于牛奶只喝最新鲜的，符合先进先出的特征，使用栈来维护。每次在栈中加入新牛奶，然后计算，对于接下来的若干天（由下次向栈中加入牛奶的时间计算得到的天数），...