首先找到可能最大的数字      r = sum/(n-m) 找到最小的数字(第m-1为最小可能的数字 找这个数有点麻烦  我就用最小的代替了)   l = min; 然后while(l<=r){     mid  = (l+r)/2     对mid进行试探   划分区间  所有区间大于等于mid   且区间数大于等于m-n 说明这个数小了     反之 } A了91 思路不知道是不是错了  其实后来想想 要保证所有区间和大于等于mid   一定要有一个区间等于mid 且区间数要等于m-n才是。。。
点赞 2

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务