CF2134D 题解

脑电波题，但是很像某道 zr 模拟赛题，于是场切了（Solution我们首先进行一些观察，可以发现一些性质。一次操作使任意两点间距离最多增加 $1$，树的直径长度最多增加 $1$。设当前直径为 $D$，最终得到的链的直径是 $n - 1$，所以操作数 $\geq (n - 1) - D$。最优的第一步显然可以就让直径 $+1$。构造这一步，我们注意到可以在直径上取一个度数 $\geq 3$ ...

CF2133D 题解

Solution首先考虑最简单的情况，每次只杀栈底的怪物：对于第 $1$ 个怪：需要 $h_1$ 刀。对于第 $i(i \geq 2)$ 个怪：在第 $i - 1$ 个怪死后，它会掉 $1$ 点坠落伤害，于是就需要 $\max(0, h_i - 1)$ 刀。此时的答案是 $\textrm{base} = h_1 + \sum_{i = 2} ^{n} \max(0, h_i - 1)$。然后...