提问人：Tomek Swiecki 提问时间：7/29/2023 最后编辑：Sydney_devTomek Swiecki 更新时间：8/4/2023 访问量：35
从序列中删除最小元素数，使第 L 个元素成为第 K 个最大严格前缀最大值
Delete the minimum number of elements from a sequence so Lth element becomes the Kth Largest Strict Prefix Maximum
问：
给定一个序列，删除序列中最小数量的元素，以便主要位于（从 1 索引）的元素成为严格的前缀 maxime，如果不可能，则打印。N elementsLth positionKth largest-1
索引 i 处的元素是严格的前缀最大值，如果为 all：
j \< i, a\[j\] \< a\[i\]
限制：
1 \<= L \<= N \<= 10^5
1 \<= K \<= 10
1 \<= A\[i\] \<= 10^9
我尝试使用动态编程来做到这一点，但陷入了复杂性。O(n^2 \* k)
有什么方法可以更快地完成吗？
答： 暂无答案
上一个：处理数据可视化的过程
评论