CF337D
2023-07-30
新鼠标,真高兴 (怎么和学校的一样)
由于是距离小于等于 $d$ ,所以如果一个点是魔法书所在点,它到达任何一个发现了怪物的点的距离都应该小于等于 $d$ 。
也就是说,距离这个节点最远的怪物点距离不超过 $d$ 。
显然换根 dp 。
简单的想法是,维护每个点作为根...
新鼠标,真高兴 (怎么和学校的一样)
由于是距离小于等于 $d$ ,所以如果一个点是魔法书所在点,它到达任何一个发现了怪物的点的距离都应该小于等于 $d$ 。
也就是说,距离这个节点最远的怪物点距离不超过 $d$ 。
显然换根 dp 。
简单的想法是,维护每个点作为根...
同学问的,轻喷
有一个函数
\[f(x) = \sum_{i=1}^{2023} i|x-i|, x\in \mathbb{R}\]求其最小值,以及取到最...