galiqing的博客

Description 给一个数组，求最长上升子序列的长度。 Input Description 第一行，一个整数N。 第二行，N个整数（N < = 1000000） Output Description 输出最长长度，即最长不下降子序列的长度 Sample Input 5 9 3 6 2 7 Sample Output

Description a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的 值。 Input Description 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 Output Description 每行输出一个非负整数表示答案