寻找和输出非递增的矩阵的算法怎么采用的C语言的程序代码编写的思路实现的呢?

Problem Description
How many nondecreasing subsequences can you find in the sequence S = {s1, s2, s3, ...., sn} ? For example, we assume that S = {1, 2, 3}, and you can find seven nondecreasing subsequences, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}.

Input
The input consists of multiple test cases. Each case begins with a line containing a positive integer n that is the length of the sequence S, the next line contains n integers {s1, s2, s3, ...., sn}, 1 <= n <= 100000, 0 <= si <= 2^31.

Output
For each test case, output one line containing the number of nondecreasing subsequences you can find from the sequence S, the answer should % 1000000007.

Sample Input
3
1 2 3

Sample Output
7

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
一个C语言方面有关分数矩阵的问题
3
MySQL如何在其中一列自动填上递增的数字?
2
c++中如何输出一个顺时针递增的二维数组
0
一个用C语言进行偶数求和的复习题,对于每组输入数据,输出一个平均值序列,每组输出占一行。
0
数列递增序列,递减序列,数组实现,计算不同的颜色,使用的C语言谢谢
0
行列递增的数表填充的方式,如何利用C语言相关的实现的思路?
2
如何设计10位数的用户ID生成规则?不是顺序递增,而是趋势递增的那种。
2
分数的分母递增的矩阵的总和,采用C语言的编程实现的原理
2
以实际数量求平均值。编程输出该平均值序列,采用C语言编程实现
0
皮萨商店的算法问题,一个递增的算法,采用C语言的办法的实现解决
0
一个用矩阵保存的分数的算法,计算2位小数,怎么利用C语言实现
0
修改数量最少的元素,使得这个数列严格递增,用C语言计算最小的修改个数
1
拍卖竞价的一个应用题的算法的实现,怎么采用C语言的程序的设计的形式来实现的呢
0
请问这个程序用c怎么写?什么时候输出的序列不是单调递增?
0
学生成绩管理系统中成绩的统计计算,运用C语言的程序的设计的思路怎么做
0
矩阵对角线上的元素始终是1/1求出这个矩阵的总和,怎么利用C语言程序编写
0
Excel可以对一组纪录按任意指定列排序。用C语言编程编写程序实现类似功能
0
程计算之。假设所有车辆到达关口的时刻都是整秒,运用C语言编写代码的过程去实现
0
反推递增数列的一个算法的思路问题,怎么采用C语言的程序的设计的思想实现?
0
C语言数据结构输出学号,表示各个学生的成绩,以学号递增顺序给出,第一个学生学号为1