会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chihik
博客园
首页
新随笔
联系
订阅
管理
01 2023 档案
P7962 [NOIP2021] 方差
摘要:不难得到以下结论:( $d_1$ 不能交换所以特殊考虑 ) 操作实质为交换差分数组 最终差分数组形成单峰(中间低) 并且答案为: $$n\sum x_i^2-(\sum x)^2$$ 考虑一个 dp: $f_{i,x,s}: $ 前 $i$ 个 $d$ ,当前前缀 $x$ 的值,前后缀 $\sum
阅读全文
posted @
2023-01-31 21:48
chihik
阅读(54)
评论(0)
推荐(0)
寒假集训
该文被密码保护。
posted @
2023-01-13 22:51
chihik
阅读(0)
评论(0)
推荐(0)