强军如歌(strong) 题目描述 给定一个NN个数的序列AA,如果序列AA不是非降序的,你需要在其中选择一个数删掉,不断重复这个操作直到序列AA非降.求有多少种不同的删数方案.注意:删掉的数的集合相同,但是删数的顺序不同,视作不同的删数方案. 输入 第一行一个数NN. 接下来一行NN个正整数,用空格隔开,第ii个数表示Ai. 输出 一行一个整数表示答案对1000000007取模的结果. solution 首先我们考虑不管删数顺序,枚举出剩下的不降序列. 假设长度为l 那么这时候的删数方案为(n…