网站首页
编程语言
数据库
系统相关
其他分享
编程问答
XYD1008CSPS
2024-10-09
XYD1008CSPS
T1邦布照相[贪心]Description给定长度为\(n\)的序列和一个\(k\),在序列中找到字典序最小的且是\(k\)的排列的子序列,输出答案。\(k\len\le2\times10^5\)。Solution考虑贪心,遍历序列,用一个类似单调栈的东西维护答案,如果这个数在栈中出现过,便跳过,如果没出现过,先把栈顶