codeforces 1067A. Array Without Local Maximums

DP 题目传送门html 题目大意： 有一个数列，知足 a 1 ≤ a 2 , a n ≤ a n − 1 , a i ≤ m a x ( a i − 1 , a i + 1 ) a_1\leq a_2,a_n\leq a_{n-1},a_i\leq max(a_{i-1},a_{i+1}) a1​≤a2​,an​≤an−1​,ai​≤max(ai−1​,ai+1​)且 1 ≤ a i ≤ 200

>>阅读原文<<