#BZOJ4361. isn
-
ID: 2965
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
isn
No submission language available for this problem.
题目描述
给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，
这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。
输入格式
第一行一个整数n。
接下来一行n个整数，描述A。
输出格式
一行一个整数，描述答案。
4
1 7 5 3
18
数据范围与约定
1<=N<=2000