2022年11月23日
牛客小白月赛61 E.排队（组合数学）
摘要： ###题目大意： 对于n个数，求其所有可能排列中的逆序数之和 ###解题思路： 求每种排列逆序数之和，因为数字的顺序在变化，这对我们去计算总和很不利，所以我们转换思路我们可以先考虑数对（a,b）逆序数对整体的贡献（先固定住数） （a,b）可以形成的排列有C$\tbinom{1}{n}$*C$\tbi 阅读全文
posted @ 2022-11-23 19:27 empty_y 阅读(65) 评论(0) 推荐(0)