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个水平位置，那么如果

>>阅读原文<<