洛谷1873砍樹 二分答案

題目 伐木工人米爾科須要砍倒M米長的木材。這是一個對米爾科來講很容易的工做，由於他有一個漂亮的新伐木機，能夠像野火同樣砍倒森林。不過，米爾科只被容許砍倒單行樹木。web 米爾科的伐木機工做過程以下：米爾科設置一個高度參數H（米），伐木機升起一個巨大的鋸片到高度H，並鋸掉全部的樹比H高的部分（固然，樹木不高於H米的部分保持不變）。米爾科就行到樹木被鋸下的部分。svg 例如，若是一行樹的高度分別爲20

>>阅读原文<<