P941 搬箱子
搬箱子
题目描述
华华要给厂里进一批新箱子共 个(),编号为 到 ,用一个正整数 (,)来表示编号为 的箱子的高度。
现在华华要按照编号从小到大的顺序选出 个箱子运到厂房,要确保编号大的箱子比编号小的箱子高。
也就是对于任意的 有 ,那么 最大可以是多少呢?
华华要给厂里进一批新箱子共 n 个(n≤500),编号为 1 到 n,用一个正整数 ai(1≤ai≤10000,1≤i≤n)来表示编号为 i 的箱子的高度。
现在华华要按照编号从小到大的顺序选出 m 个箱子运到厂房,要确保编号大的箱子比编号小的箱子高。
也就是对于任意的 i<j 有 ai<aj,那么 m 最大可以是多少呢?