P4622 [COCI 2012/2013 #6] JEDAN
题目背景
COCI
题目描述
有$N$个数排成一行(数值代表高度)，最初所有的数都为零，你可以选择连续的一段等高的数，将它们都增加$1$(除了开头和结尾那个数)如下图表示了两次操作:
现在有一些数字看不清了，我们用$-1$表示，请你根据留下的数字，推出有多少
种可能的方案。使得留下的数字正好满足上面的操作方法。
输入格式
无
输出格式
无
说明/提示
- $(1≤N≤10000)$
- $(-1 ≤ h_i ≤10 000)$