给出包含数字1~n的一个排列,求出其中长度分别为k = 1, k = 2, … , k = n的上升子序列的个数,答案对1000000007(1e9+7)取模。
给出包含数字1~n的一个排列,求出其中长度分别为k = 1, k = 2, … , k = n的上升子序列的个数,答案对1000000007(1e9+7)取模。
第一行包含一个整数 n,表示排列的长度。
第二行包含 n 个整数 p1,p2, …, pn,表示排列的 n 个数。
输出n行信息 “ c1 c2 … cn”(不含引号),每一行包括一个数字,ci 表示长度为 i 的上升子序列个数对 1000000007(=1e9+7)取模后的值
4
1 3 2 4
4
5
2
0
对于20%的数据,保证1<=n<=50;
对于50%的数据,保证1<=n<=200;
对于100%的数据,保证1<=n<=4000,
p1,p2,…,pn 是 1,2,…,n 的一个排列;