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

题目大意：有一个长为 n n n 数组丢失了一部分，已知这个数组的全部元素的取值范围是 [ 1 , 200 ] [1,200] [1,200]，而且这个数组知足任意一个元素，它的前面一个或后面一个中必定有一个不小于它，让你复原这个数组，并求有多少种复原方法。html 题解：（往难的想确定就难了，实际上这题并不难，掌握了dp的话可能一会就秒了）。c++ 当第 i i i个位置取定值，考虑第 i −

>>阅读原文<<