博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 设每个数最终的位置是$p_i$, 每个数当前的位置是$i$, 由于数是独一无二的, 所以pi - i是一一映射的关系 然后我们让$i -> p_i$, 建立一个图 那么, 考虑一个环, 我们可以让最小的值沿着来边走一$n-1$步($n$是环的大小), 亦或是让最小值和全局最小值交换一下, 让全局最小 阅读全文
posted @ 2022-07-17 19:35 gllonkxc 阅读(31) 评论(0) 推荐(0) 编辑