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变成

>>阅读原文<<