2025年5月9日
题解：P12369 [蓝桥杯 2022 省 Python B] 全排列的价值
摘要： 思考价值的本质是什么，发现其实就是把逆序对数换了个说法嘛。所以题目其实是让我们求长度为 \(n\) 的所有排列的逆序对数总和。 直接求肯定是不行的，考虑如何快速计算答案。发现答案可以分拆为两个子问题答案的乘积：求解单个数对贡献以及数对的数量。 考虑单独计算数对 \((i,j)\) 产生的贡献。由于 阅读全文
posted @ 2025-05-09 16:48 cold_jelly 阅读(23) 评论(0) 推荐(2)