首页 > 试题广场 > 还原
[编程题]还原
有一个含有n个数字的序列,每个数字的大小是不超过200的正整数,同时这个序列满足以下条件: 
1. a_1<=a_2
2. a_n<=a_(n-1) (此时n>2)
3. a_i<=max(a_{i-1},a_{i+1}) 

但是很不幸的是,在序列保存的过程中,有些数字丢失了,请你根据上述条件,计算可能有多少种不同的序列可以满足以上条件。


输入描述:
输入第一行是一个n,表示这个序列的长度。(3<=n<=10^4)

输入第二行有n个非负整数,中间用空格隔开,如果数字为0,说明这个数字丢失了,其他数字则都在1-200之间。


输出描述:
输出仅包含一个整数,即方案数对998244353取模的结果。
示例1

输入

3
2 0 1

输出

1
这个题目我都看不懂  是我太菜了吗  index 到底是从0开始 还是从1还是
编辑于 2019-07-28 03:53:15 回复(4)