codeforces 1068d Array Without Local Maximums dp

题目传送门html 　　题目大意：给出一个长度为n的数组，这个数组有的数是给出的，有的数是固定的，且范围都在[1,200]之间，要求这个数组中，每个数字都小于等于 先后两个数字的最大值，求方案数mod p。ios 　　思路：一眼看出是个dp，可是不太擅长这个，看了大佬的题解，又加上了一些本身的思考。数组 　　因为这个数组每个元素都是先后相关的，因此应该是个线性dp的东西，既然是线性的，咱们就先考虑

>>阅读原文<<