出售本站【域名】【外链】

有一块长度是 l 的木板,你要砍成 k 段,要求每一段的长度都必须是正整数,而且每一

正在函数 check() 中,咱们挨主要判断 a 中的每一个数并计较出能切出几多多个 mid ,还要用一个变质 ans 储存他们,假如 ans 分的分数比 k 多大概正好就是,返回实。首先咱们输入 n 和 k 并且应用二分找到适宜的尺寸,而l 必须要足够小,r 必须要足够的大。题中写道数组中的数最大不会赶过 100000000 ,所以咱们设1e8+10就可以了。当 check() 返回的是实的时候,咱们就要尝尝还能不能把 mid 调大一点,就要。假如返回的是假,咱们就加的太大了,就要把mid调小一点,就要。


2024-10-24 15:12  阅读量:34