01 2023 档案

P7962 [NOIP2021] 方差

摘要：不难得到以下结论：(

d_{1}

$d_1$ 不能交换所以特殊考虑）操作实质为交换差分数组最终差分数组形成单峰(中间低) 并且答案为：

n \sum x_{i}^{2} - (\sum x)^{2}

$n\sum x_i^2-(\sum x)^2$ 考虑一个 dp：

f_{i, x, s} :

$f_{i,x,s}:$ 前

i

d

x

$x$ 的值,前后缀 $\sum 阅读全文

posted @ 2023-01-31 21:48 chihik 阅读(28) 评论(0) 推荐(0) 编辑

posted @ 2023-01-13 22:51 chihik 阅读(0) 评论(0) 推荐(0) 编辑

chihik