P1465 - 子序列个数 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：85 Solved：1

给定一串数列，求出所有递增和递减子序列的数目。
    如：
    7 2 6 9 8 3 5 2 1
    可分成(7 2)(2 6 9)(9 8 3)(3 5)(5 2 1)5个子序列，结果就是5

两行
第一行，n（n<100）
第二行，n个整数

一个数

9
7 2 6 9 8 3 5 2 1

中级A

1465: 子序列个数