2021年9月27日
洛谷 P5426 题解
摘要： 题目传送门 题意概述 给定一个长度为 \(2\times n\) 的布尔数列，求交换的最小次数，使得左右两个长度为 \(n\) 的数列的逆序对的数量相同。 思考 首先，我们令 \(\Delta=f(1,n)-f(n+1,2\times n)\), 其中 \(f(i,j)\) 表示这个数列下标在 \( 阅读全文
posted @ 2021-09-27 22:09 B_F_S 阅读(60) 评论(0) 推荐(0) 编辑