*经典的二分答案题目
题目大意:
n根原木,切割成k段长度均为l的小段木头,希望求出l的最大值
解题思路:
使用二分
*二分查找:适用于有序数组或具有单调性质的问题,通过不断缩小查找范围,可以在对数时间内找到满足条件的最大值或最小值。(来源:AC助手)
*二分查找基于二分答案之上加以判断(函数)
这里查找长度l
左端点=1,右端点=n根原木中最长的那根
如果没有接触过二分,建议先去做:
A8019.查找x**:https://www.acgo.cn/problemset/info/8019
A8023.烦恼的高考志愿:https://www.acgo.cn/problemset/info/8023
代码: