发布时间2022-1-8 11:30 做完过后发的。
题意
对 数 列 a 1 , a 2 , . . . , a n , 求 其 最 长 上 升 ( 严 格 ) 子 序 列 的 长 度 对数列 a_1, a_2, ..., a_n ,求其最长上升(严格)子序列的长度 对数列a1,a2,...,an,求其最长上升(严格)子序列的长度。
特 别 地 , 你 可 以 将 数 列 中 的 0 替 换 为 任 意 整 数 ( 可 为 负 数 ) , 不 同 的 0 可 以 替 换 为 不 同 的 数 。 特别地,你可以将数列中的 0 替换为任意整数(可为负数),不同的 0 可以替换为不同的数。 特