首页 > TAG信息列表 > P2088
#P2088. 上升序列
#P2088. 上升序列 题目描述 给一个长度 \(10^5\) 的非负序列，序列中的0可以任意换成任何数字（包括负数），问最长严格上升子序列长度。 输入格式 第一行有一个数 \(n\) 代表序列长度 第二行有 \(n\) 个数字 \(a_i\) 代表序列每个值是多少。 输出格式 一行一个数字代表答案 样例 输入数据#P2088. 上升序列
#P2088. 上升序列 题目描述 给一个长度 \(10^5\) 的非负序列，序列中的0可以任意换成任何数字（包括负数），问最长严格上升子序列长度。 输入格式 第一行有一个数 \(n\) 代表序列长度 第二行有 \(n\) 个数字 \(a_i\) 代表序列每个值是多少。 输出格式 一行一个数字代表答案 样例 输入数据