会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lindonglin2004's blog
博客园
首页
新随笔
联系
订阅
管理
2021年12月26日
【LGR-098】洛谷 12 月月赛 & WFOI - Round 1 题解
摘要: T1. 硬币 一看到这题,我第一反应就是每堆钱越多,方差就越大。 所以不妨设每堆硬币有 \(x\) 个,对应的方差为 \(f(x)\),于是我们就可以二分这个 \(x\),\(O(n)\) 算一下方差,求出 \(k\) 两边的两个 \(f\) 值,看一看那个更接近就好了,复杂度 \(O(nlogn)
阅读全文
posted @ 2021-12-26 19:47 lindongli2004
阅读(68)
评论(0)
推荐(0)
编辑
公告