分类:树状数组

bzoj 4361: isn

题目链接 传送门 Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数,这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。 Input 第一行一个整数n。…