P4622 [COCI 2012/2013 #6] JEDAN

题目背景

COCI

题目描述

有$N$个数排成一行(数值代表高度),最初所有的数都为零,你可以选择连续的一段等高的数,将它们都增加$1$(除了开头和结尾那个数)如下图表示了两次操作: ![](https://cdn.luogu.com.cn/upload/pic/19412.png) 现在有一些数字看不清了,我们用$-1$表示,请你根据留下的数字,推出有多少 种可能的方案。使得留下的数字正好满足上面的操作方法。

输入格式

第一行一个正整数$N$表示数的个数。 接下来一行$N$个数,依次表示每一个数的大小,$-1$表示看不清楚,你可以用任 意满足条件的数代替。第$i$个数用$h_i$表示

输出格式

一个数,表示所有可能的方案对$1000000007$ 求余的值。

说明/提示

- $(1≤N≤10000)$ - $(-1 ≤ h_i ≤10 000)$