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

mac2022-06-30  24

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

相关资源:JAVA上百实例源码以及开源项目
最新回复(0)