摘要: C. 区间排序 题目描述 给定一个数组 \(A\),你要按照如下方式对 \(A\) 排序: 将 \(A\) 分割成互不相交的子段,且每个元素恰好属于一个子段。 准备一个空数组 \(B\),按顺序把这些子段完整地插入到 \(B\) 中的任意位置。 求至少要分成几个子段。 思路 很明显我们会贪心的尽可能 阅读全文
posted @ 2024-10-21 20:34 Yaosicheng124 阅读(5) 评论(0) 推荐(0) 编辑