二分答案——洛谷P2440木材加工

題目描述 問題分析 這個題目是一類典型的二分答案問題，題目中給出我們需要將給定的長度切割成相應的K段，並且保證切割的小段的最大長度，那麼我們怎麼做呢，必然是在一定的區間枚舉出來該切成多少才能滿足切成k段並且保證長度最大，其實這裏我們可以考慮二分的思想，比方說，我們最大能切的長度必然不會比原來的木頭的最大的那一根還要長，並且我們確定最小可以切出1cm，若是1cm切不出便輸出0. 那麼二分區間的左端點

>>阅读原文<<