NOIP 2018 原題重做

NOIP 2018 原題重做 DAY 1 記憶尤爲深刻的一場考試 T1-鋪設道路(road) 算法 1(標準做法) 標準Codeforces Div2B難度。 把原題想成是用最少的 1 × D ( ∀ D ∈ [ 1 , + ∞ ) ) 1\times D(\forall D\in[1,+∞)) 1×D(∀D∈[1,+∞))的水平木板覆蓋完整個直方圖。 考慮現在鋪第 i i i個水平位置，那麼如果

>>阅读原文<<