> 题意：给你天数n，和每天需要花的钱，让你把这些天分成m份（每份都是连续的天），要求每份的和尽量少，输出这个和。
> 
>     一开始二分的上界为n天花费的总和（相当于分成1份），下界为每天花费的最大值（相当于分成n份），然后二分，每次的mid值为（上界 + 下界）/ 2，然后根据mid值遍历n天花费，对n天的花费进行累加，每当超过mid值 份数++，看看这个mid值能把n天分成几份，如果份数大于m，表示mid偏小，下界 = mid + 1，反之小于等于mid，上界 = mid - 1，然后输出最后的mid值即可，复杂度为 O(nlogM)，M约为第一次的上界。
> 
>  

• Re:题解 (0) JY1022 2023-06-24 11:29:49