qq_45634757的博客

题意：牛牛喜欢整数序列，他认为一个序列美丽的定义是1：每个数都在0到40之间2：每个数都小于等于之前的数的平均值具体地说：for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + … + A[i-1]) / i.3：没有三个连续的递减的数现在给你一个序列，每个元素是-1到40，你可以将序列中的-1修改成任意的数，求你可以得到多少个美丽序列，答案对1e9+7取模输入描述：第一行输入一个整数n (1 ≤ n ≤ 40)第二行输入n个整数