摘要：
洛谷传送门 一道线段树维护区间前缀最大值个数的好题。 思路 易得连接 $(0,0),(i,H_i)$ 的线段斜率为 $s_i = \frac{H_i}{i}$。则题要求的就是满足 $i \in [1,n], s_i > \max\limits_{j=1}^{i-1} s_j$ 的 $i$ 的个数。考 阅读全文
摘要：
洛谷传送门 CF 传送门 思路 引理：$n$ 台电脑全部手动打开的方案数为 $2^{n-1}$。 证明：设第一台打开的电脑是第 $x$ 台。则 $x+2$ 一定在 $x+1$ 后打开，$x+3$ 一定在 $x+2$ 后打开，……，$n$ 一定在 $n-1$ 后打开。同理 $x-2$ 一定在 $x-1 阅读全文
摘要：
洛谷传送门 CF 传送门 思路 手玩几组数据可知： 若不回到开头删字符，则操作次数为 $n - pl$，其中 $pl$ 表示 $s$ 和 $t$ 的 $\mathrm{LCP}$。 若需要回到开头删字符，则最优解一定是光标先从右往左移动一段，若有不同的字符则按一次 backspace；然后按 hom 阅读全文