P941 搬箱子

搬箱子

题目描述

华华要给厂里进一批新箱子共 nn 个(n500n \le 500),编号为 11nn,用一个正整数 aia_i1ai100001 \le a_i \le 100001in1 \le i \le n)来表示编号为 ii 的箱子的高度。

现在华华要按照编号从小到大的顺序选出 mm 个箱子运到厂房,要确保编号大的箱子比编号小的箱子高。

也就是对于任意的 i<ji < jai<aja_i < a_j,那么 mm 最大可以是多少呢?

🔒
登录后查看完整题面
登录后查看题目

统计