摘要：传送:door: 题意 已知排列 \(p\) 冒泡排序的一个交换次数的下界是 \(\frac{1}{2} \sum_{i=1}^{n} |i - p_i |\). 给定一个长度为 \(n\) 排列 \(q\), 求字典序严格大于 \(q\) 且满足冒泡排序交换次数为 \(\frac{1}{2} \s 阅读全文