Codeforce 1068 ：D. Array Without Local Maximums（線性dp + 思惟）

題目大意：有一個長爲 n n n 數組丟失了一部分，已知這個數組的全部元素的取值範圍是 [ 1 , 200 ] [1,200] [1,200]，而且這個數組知足任意一個元素，它的前面一個或後面一箇中必定有一個不小於它，讓你復原這個數組，並求有多少種復原方法。html 題解：（往難的想確定就難了，實際上這題並不難，掌握了dp的話可能一會就秒了）。c++ 當第 i i i個位置取定值，考慮第 i −

>>阅读原文<<