会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wang9897
Lucky will come on schedule
博客园
首页
新随笔
联系
订阅
管理
2018年8月10日
HDU6368
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6368 题意: 构造最小方差生成树 首先我们先从方差的定义出发可知 方差必定是一段连续的值 方差最小 最暴力的方法是 我们枚举平均数 然后转化最小生成树check 明显的复杂度太高 我们考虑到每条边都有一个作用区间
阅读全文
posted @ 2018-08-10 01:07 wang9897
阅读(589)
评论(2)
推荐(0)
编辑
公告