题目详情 - 最长不下降序列 - 悦禾信奥编程

ID: 500

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

动态规划

玄级

Description

给定一个长为M的正整数序列，求最长不下降子序列的长度。

Input Format

第一行一个整数M （M<=10000）
接下来输入M个用空格隔开的整数序列;

Output Format

一行一个整数，表示最大长度n


11
3 6 5 2 7 8 4 1 9 10 11

Hint

无

Source

动态规划玄级