Codeforces1068 D. Array Without Local Maximums（dp）

題意： 有一個長度爲n的數組a，每一個元素a(i)在1到200之間， 且對於每個元素a(i)，都至少有一個相鄰元素>=a(i)， 如今數組中缺失了若干個位置的數，問原數組有多少種可能， 統計方案數，答案對998244353取模。c++ 數據範圍：n<=1e5web 解法： 由於元素的範圍很小，容易想到令d(i,j)表示第i個位置填j的方案數。 可是這題還涉及到相鄰元素的大小關係，那麼添加一維k變成

>>阅读原文<<