jzoj5931 冒泡排序

Description 冒泡排序的交换次数被定义为交换过程的执行次数。 小 S 开始专注于研究⻓度为 n 的排列,他想知道,在你运气足够好的情况下(即每次冒泡排序的交换次数都是可能的最少交换次数,仿佛有上帝之手在操控),对于一个等概率随机的长度为n 的排列,进行这样的冒泡排序的期望交换次数是多少? Solution ION的梗玩到现在真是 一开始看到那两个rand还以为不可做。。。可啪 由于题目告
相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息