摘要： 转自九野：http://blog.csdn.net/qq574857122/article/details/43643135题目链接：点击打开链接题意:给定n ，k下面n个数表示有一个n的排列，每次操作等概率翻转一个区间，操作k次。问：k次操作后逆序数对个数的期望。思路：dp[i][j]表示 a[i... 阅读全文