网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF977
2024-11-08
20241006 CF977
20241006CF977A.MeaningMean题意:给定一个序列,每次选两个数变成平均值,使最后结果最大。感性理解,一个数被平均次数越多,最终贡献减小的越多(不考虑取整,被平均了\(cnt\)次,就乘上\(2^{-cnt}\))。那么肯定让小数平均多次,于是排序后按顺序做就是最优解。B.MaximizeMex题意:给定