会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐小晋
君子知命不惧,自当日日自新
博客园
首页
新随笔
联系
订阅
管理
ACM 最大化平均值问题总结
主要是应用c(x)的满足条件有共通之处:
c(x)表示要求解的那个表达式不小于x
可以找到表达式 v/w>=x
如果 v-x*w>0 说明有贡献 那就把贡献最大的找出来
如果找出来之后 s>mid 说明 mid太小
反之 mid太大
君子知命不惧,自当日日自新
posted @
2018-08-04 13:27
徐小晋
阅读(
291
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告