ACM 最大化平均值问题总结

主要是应用c(x)的满足条件有共通之处:

  1. c(x)表示要求解的那个表达式不小于x
  2. 可以找到表达式 v/w>=x
  3. 如果 v-x*w>0 说明有贡献 那就把贡献最大的找出来
  4. 如果找出来之后 s>mid 说明 mid太小 
  5. 反之 mid太大
posted @ 2018-08-04 13:27  徐小晋  阅读(291)  评论(0编辑  收藏  举报