Educational Codeforces Round 73 (Rated for Div. 2) D. Make The Fence Great Again(DP)

題意： 給出一排木板的高度和將這些木板提高1個高度的代價。問使這些木板達到沒有相鄰的兩塊木板相等的狀況的最小代價。html 思路： 二維DP 本題關鍵：對於每一塊木板，最多提升兩次。ios 若是一個木板提升了三次才和兩邊的木板高度不等，那麼提升兩次必定和某個木塊相等，同理也有一個木塊等於提升一個的長度。那麼這個木塊就乾脆不提升就行，這與提升三次矛盾。web 因此能夠得出最多提升兩次的結論。app

>>阅读原文<<