jzoj5931. 【NOIP2018模拟10.27】冒泡排序

题目描述 Description 题目背景 冒泡排序的交换次数被定义为交换过程的执行次数。 题面描述 小 S 开始专注于研究⻓度为 n 的排列，他想知道，在你运气足够好的情况下（即每次冒泡排序的交换次数都是可能的最少交换次数， 仿佛有上帝之手在操控），对于一个等概率随机的长度为n 的排列，进行这样的冒泡排序的期望交换次数是多少？这tm不是bogo吗 Input 从文件 inverse.in 中读入

>>阅读原文<<