摘要:
## $\text{solution}$ 基础数学题。 这个东西虽然很基础,但是很重要! 我们发现这个东西不就是 $O(n)$ 的吗?直接开码,发现 $ n \le 10^9$,~~这 tm 怎么过去啊。~~ 其实这是一个经典问题,首先推一下柿子: $$\sum_{i = 1}^{n} k \bmo 阅读全文
posted @ 2023-05-31 11:34
Alexande
阅读(15)
评论(0)
推荐(0)
摘要:
## $\text{solution}$ 欸嘿,收获紫题一道。 考虑一件事情,就是一个点到最远的点那么这个点一定是直径两个端点之一。 然后就非常好做了,$a_i$ 最大的明显是直径的两个端点,其个数必须大于等于 $2$,因为至少要有两个才能形成一条直径。 还有就是,直径中心的点的值我们是可以算出来的 阅读全文
posted @ 2023-05-31 11:33
Alexande
阅读(11)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-05-31 11:07
Alexande
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号