题解 3358: 蓝桥杯2026年第十七届省赛真题-切割木材

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯第17届省赛A组真题-切割木材-二分查找-排序

解题思路:本题目就是在区间范围为[1,1000000000]范围内找到一个最小的target,使得题目的条件成立。而不难找到L越宽时,需要的K的次数越小,L越窄时,需要的K的次数越多,很容易想到L与K之间有递减关系,再联想寻找最小的合适值target,使用二分查找解决问题。