主要是应用c(x)的满足条件有共通之处：
- c(x)表示要求解的那个表达式不小于x
- 可以找到表达式 v/w>=x
- 如果 v-x*w>0 说明有贡献 那就把贡献最大的找出来
- 如果找出来之后 s>mid 说明 mid太小
- 反之 mid太大
ACM 最大化平均值问题总结
猜你喜欢
转载自www.cnblogs.com/xuxiaojin/p/9418415.html
今日推荐
周排行