#Z5056. 最长下降子序列
最长下降子序列
给定一个长度为 n 的整数序列,计算其中的最长下降子序列的长度。
输入格式
第一行输入一个整数 n,表示序列的长度。
接下来一行 n 个整数 ,表示读入的序列元素。
输出格式
输出一个整数,表示序列的最长下降子序列长度。
样例输入
5
5 3 1 3 2
样例输出
3
给定一个长度为 n 的整数序列,计算其中的最长下降子序列的长度。
输入格式
第一行输入一个整数 n(1≤n≤1000),表示序列的长度。
接下来一行 n 个整数 ai(0≤ai≤1000000),表示读入的序列元素。
输出格式
输出一个整数,表示序列的最长下降子序列长度。
样例输入
5
5 3 1 3 2
样例输出
3
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.