竞赛
考级
浅夏.山橘月
飞的智动
题意要求我们把木材切割成很多段,使得这个短段尽量的长。 我们切割的段肯定是在[ 0,max{ wood [ i ] } ]中,满足二分的有界性。 由题意显然单调,满足单调性。所以可以使用二分答案求解。 如果发现能切够k段则去右半部分找更大的解,如果发现切不够k段就去左边找可行解。
重生之我是菜狗
༺ཌEnder☠Dragonད༻
zsy
提交答案之后,这里将显示提交结果~