编程题
### 问题描述 云神知道一个数组有 $n$ 个整数,取值范围在 $1$ 到 $m$ 之间,且相邻两个值的绝对差最多为 $1$。 现给出一个数组的描述,其中一些值可能是未知的,云神想要计算与描述相匹配的数组的数量。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$,表示数组大小和每个值的上限。 接下来一行包含 $n$ 个整数 $x_1, x_2, \dots, x_n$,表示数组的内容。值 $0$ 表示一个未知的值。 ### 输出格式 输出一个整数,表示数组数量,取模 $10^9 + 7$。 ### 样例输入 ``` 3 5 2 0 2 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq n \leq 10^5$,$1 \leq m \leq 100$,$0 \leq x_i \leq m$。
查看答案
赣ICP备20007335号-2