2024年10月4日
10.4 笔记
摘要： [NOIP2021] 方差 我的乱搞： 首先将序列做一个差分，一次操作实际上就是在交换差分数组的相邻两项。模随机化，每次随机交换两个元素，得分80. 再优化一下，把交换元素改为插入元素。由于要方差最小，而方差最小的序列差分一定是先下降后上升的，而最优的交换方案一定是将序列下降一侧的元素插到上升一侧并 阅读全文
posted @ 2024-10-04 20:25 Dreamers_Seve 阅读(11) 评论(0) 推荐(1) 编辑