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

題目描述 Description 題目背景 冒泡排序的交換次數被定義爲交換過程的執行次數。 題面描述 小 S 開始專注於研究⻓度爲 n 的排列，他想知道，在你運氣足夠好的情況下（即每次冒泡排序的交換次數都是可能的最少交換次數， 彷彿有上帝之手在操控），對於一個等概率隨機的長度爲n 的排列，進行這樣的冒泡排序的期望交換次數是多少？這tm不是bogo嗎 Input 從文件 inverse.in 中讀入

>>阅读原文<<