CodeforcesLuogu分析我们从左往右扫,并保证扫过的位置不是 bad point。假设当前点是一个被覆盖了 $k+\Delta$ 次的 bad point,那么我们一定会删掉覆盖了它的 $\Delta$ 条线段。那么删哪 $\Delta$ 条线段最优呢?贪心地考虑,我们会删掉右端点最靠右的 $\Delta$ 条(因为左边都已经不是 bad point 了,而右端点越靠右显然会越优)...
orz GM Itst比赛地址Ilya and a Colorful Walk显然最优解要么是从 $1$ 走到某个地方,要么是从 $n$ 走到某个地方。直接 $O(n)$ 扫一遍即可。代码Alyona and a Narrow Fridge枚举答案 $x$ ,然后判断。判断的话,把前 $x$ 个瓶子按高度从大到小排序,然后每两个分成一组,再判断是否超出限制即可。代码Ramesses and ...