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

题意： 给出一排木板的高度和将这些木板提高1个高度的代价。问使这些木板达到没有相邻的两块木板相等的状况的最小代价。html 思路： 二维DP 本题关键：对于每一块木板，最多提升两次。ios 若是一个木板提升了三次才和两边的木板高度不等，那么提升两次必定和某个木块相等，同理也有一个木块等于提升一个的长度。那么这个木块就干脆不提升就行，这与提升三次矛盾。web 因此能够得出最多提升两次的结论。app

>>阅读原文<<