显然,如果长度X是可行的,即用长度X切出来的总电缆数≥需要的电缆数 那么对于长度Y<X也是可行的。所以本题用二分+判定解决! 开始时最小长度s=1,最大长度t=max{仓库中所有电缆},二分法要到s>t时才结束。 详见刘汝佳书P69