2021年7月23日
CF1553X Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2)
摘要： 掉大分 E 对于一个序列，把它排回去的最小次数是 $\sum置换环大小-1=错位个数-置换环个数$ 注意到m小于等于n/3。那么最多修正2m个错位。正确位置的个数必须大于等于n/3才可能在m次内修正。 每个点正确位置只有一个。那么整个序列最多有3个位置，以它们为开头满足条件。找出这些位置再暴力验证即 阅读全文
posted @ 2021-07-23 20:25 guapisolo 阅读(47) 评论(0) 推荐(0) 编辑