会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seve
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
10 2024 档案
10.4 笔记
摘要:[NOIP2021] 方差 我的乱搞: 首先将序列做一个差分,一次操作实际上就是在交换差分数组的相邻两项。模随机化,每次随机交换两个元素,得分80. 再优化一下,把交换元素改为插入元素。由于要方差最小,而方差最小的序列差分一定是先下降后上升的,而最优的交换方案一定是将序列下降一侧的元素插到上升一侧并
阅读全文
posted @
2024-10-04 20:25
Dreamers_Seve
阅读(17)
评论(0)
推荐(1)
编辑