Codeforces Round #518 (Div. 2) D. Array Without Local Maximums dp

題目連接：http://codeforces.com/contest/1068/problem/Dc++   題意：spa        給你n個數，其中有一些數字被遺忘了（被遺忘的數輸入位-1），可是知道全部的數知足：a1≤a2,an≤an−1 同時對全部的2~n-1種的數知足 ai≤max(ai−1,ai+1)，問給你的數有多少種正確的填法。code   作法：get       感受上好像是

>>阅读原文<<