2025年7月19日
省选构造专题做题记录
摘要： 省选构造专题做题记录 A CF804E The same permutation \(\text{Link}\) 首先考虑判断无解。有一个经典结论是对于一个排列，每交换任意一对数字后逆序对个数的奇偶性会改变。那么为了让初始状态和结束状态的逆序对奇偶性相同，\(\dfrac{n(n-1)}2\) 必然 阅读全文
posted @ 2025-07-19 20:44 UKE_Automation 阅读(45) 评论(0) 推荐(0)