专栏文章
[中文翻译] 到底什么是排序?
AT_agc055_f题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @miqq44w7
- 此快照首次捕获于
- 2025/12/04 08:54 3 个月前
- 此快照最后确认于
- 2025/12/04 08:54 3 个月前
这个的好处就在于,如果 的取值为 ,那么甚至不需要排序。唯一需要排序的一次是在 pos 的时候,因为要保证 。
实际上贪心算法对于每个 发生的过程是:
- 将 ;
- 将 从小到大排序。
由于 ,所以实际上是任选一个 加 ,都能对应一个 。此时应将 设为互相区分的,因为对应的 不同。此时,排序相当于一个映射,将当前的标号 双射到原始互不相同的每个 元素,这样就可以最后再排序。
于是要计数的过程是:任选一个 加 ,求排完序后是 的方案数。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...