找题
  • 板块学术版
  • 楼主melons_sundae
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/4 09:40
  • 上次更新2023/11/2 15:56:22
查看原帖
找题
532946
melons_sundae楼主2023/10/4 09:40

洛谷里有这题吗?

最大字典序最长上升子序列

对数列 a1,a2,⋅⋅⋅,ana_{1},a_{2},\cdot \cdot \cdot ,a_{n} ,它的上升子序列指的是形如 ap1,ap2,⋅⋅⋅⋅⋅,apka_{p_{1}},a_{p_{2}},\cdot \cdot \cdot \cdot \cdot ,a_{p_{k}} ,且满足 0<p1<p2<⋅⋅⋅<pk≤n0 < p_{1} < p_{2} < \cdot \cdot \cdot <p_{k} \le n 和 ap1<ap2<⋅⋅⋅<apk a_{p_{1}} < a_{p_{2}} <\cdot \cdot \cdot <a_{p_{k}} 的序列

求出最长上升子序列的长度,并输出其中字典序 最大 的一个。

2023/10/4 09:40
加载中...