2021年3月14日
CF1474E What Is It?
摘要： p并不给你，有反问题的感觉。 假设对于固定的排列p，最坏时间怎么算？ 先理解一下，为什么最多不超过n次操作。 pi指向的数值，变为位置，然后交换i和这个位置j 从一个位置，得到另一位置的信息。 感觉是置换环上的边。 一次操作其实就是把置换环上的边—— 再次错过 再再次错过 只要自己不够愚蠢，如果自己 阅读全文
posted @ 2021-03-14 14:39 AngelKnows 阅读(72) 评论(0) 推荐(0)