P1873 砍树 题解
Sunflower_ac · · 个人记录
P1873 砍树 题解
这道题很容易想出一种暴力解法：从0开始枚举砍树的高度，然后再算出所得到的木材长度，当枚举到木材长度大于m时，则该高度-1即为满足条件的最高高度。
但这样做时间复杂度太高了，所以效率很低，会TLE。
题目所求的是砍树的最高高度，所以我们可以很自然的想到二分答案：首先，可以二分砍树的高度（一个小技巧：题目问什么就二分什么），我们可以先求出所有每棵树的高度里面最高的那棵树的高度，记作k，然后再从0到k里面进行二分查找，如果此时的mid所砍树的高度总和