codeforces 1068d Array Without Local Maximums dp

題目傳送門html 　　題目大意：給出一個長度爲n的數組，這個數組有的數是給出的，有的數是固定的，且範圍都在[1,200]之間，要求這個數組中，每個數字都小於等於 先後兩個數字的最大值，求方案數mod p。ios 　　思路：一眼看出是個dp，可是不太擅長這個，看了大佬的題解，又加上了一些本身的思考。數組 　　因爲這個數組每個元素都是先後相關的，因此應該是個線性dp的東西，既然是線性的，咱們就先考慮

>>阅读原文<<