2018年8月10日
HDU6368
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6368 题意: 构造最小方差生成树 首先我们先从方差的定义出发可知 方差必定是一段连续的值 方差最小 最暴力的方法是 我们枚举平均数 然后转化最小生成树check 明显的复杂度太高 我们考虑到每条边都有一个作用区间 阅读全文
posted @ 2018-08-10 01:07 wang9897 阅读(588) 评论(2) 推荐(0) 编辑