2023年10月4日
10月4日 CSP-S 模拟
摘要： 10月4日 CSP-S 模拟赛总结 2457 题目大意 给定一个长度为 \(n\) 的排列 \(A\)，问交换两数的位置，最多能使逆序对的数量减少多少 思路 50 pts（\(n^2\)） 开两个二维数组， f1[i][j] 表示 \(i\) 与 \(j\) 互换位置时对于 \(i\) 减少的逆序对 阅读全文
posted @ 2023-10-04 16:32 Penguin_Chen 阅读(42) 评论(0) 推荐(0)