假二分 真枚举 2019牛客多校第六场D题

https://ac.nowcoder.com/acm/contest/886/D

答案肯定大于sumV/k 要不然根本装不下

答案肯定小于sumV/k+maxV,因为考虑如果这些东西能切开,就是sumV/k,然后现在它不能切开,就会有一些分成了两部分放在了相邻两个容器,然后考虑第一个容器最后放的一个如果被切开了,为了使第一个容器能把这个被切开的盛下,得让它体积变大,变大maxV指定够

假二分的l肯定是小于等于这个sumV/k+maxV的,向左枚举maxV次是指定能过得能过的

实际数据不够强,枚举100次就过了。。。



原文地址:https://www.cnblogs.com/spzeno/p/11300022.html