『動態規劃·貪心』剪草

題目描述 數據範圍 題解 我們思考一下，當結束前如果草被割了兩次，其實可以將第一次留着不割，到第二次再割；因此每一草最多隻會被割一次，這樣才能夠保證結果的最優性。 其次，若要割兩個不同的草，並在不同的時間割除時，一定要先割生長速度的慢的草，再割快的草；因爲在這一份間隔的時間內，生長速度快的草可以被割掉的更多。 或者有另外的一種理解方式： 第一種草的其實高度爲 h 1 h_1 h1​,第二株草的起始

>>阅读原文<<