http://codeforces.com/problemset/problem/351/B 题意:两个人轮流游戏,先手交换相邻两个数,后手先抛硬币,正面就左大右小换,反面就右大左小换,随机找到一对数,直到整个数列上升位置,求最小期望步数. 思路:由于第一个人每次都会减少一对逆序对,而后手会50%减少一对,50%增加一对,我们把两个人凑起来就是: 50%逆序对不变,50%减少2对 f[i]=f[i]*0.5+f[i-2]*0.5+2 算出来就是f[i]=f[i-2]+4,初值:f[0]=0,f[…