首先恋人操作过一轮之后逆序对不会变多，所以设f[i]为把i个逆序对消掉的期望次数，f[i]=0.5f[i-2]+0.5f[i]+2，化简然后递推即可
#include<iostream> #include<cstdio> using namespace std; const int N=3005; int n,m,a[N]; double f[N*N]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) if(a[i]>a[j]) m++; f[1]=1; for(int i=2;i<=m;i++) f[i]=4+f[i-2]; printf("%.6f\n",f[m]); return 0; }
转载于
//www.cnblogs.com/lokiii/p/11022356.html
接：[http://codeforces.com/contest/1221/problem/D][http_codeforces.com_contest_1221_pro...
题意： 有n个奖品，m个人排队来选礼物，对于每个人，他打开的盒子，可能有礼物，也有可能已经被之前的人取走了，然后把盒子放回原处。求最后m个人取走礼物的期望总数。 多组数据
题目链接：http://codeforces.com/contest/1341/problem/D 题意：0~9的数字是由图中的木棒组成的，现在给你若干个显示屏，你可以恰
D. Ilya and Escalator time limit per test 2 seconds memory limit per test 256 megaby
D. A and B and Interesting Substrings time limit per test 2 seconds memory limit per
> D. Kefa and Dishes > time limit per test2 seconds > memory limit per test256 megab
题意：你要在纸上画一个长度为n \ m的括号序列，第i个位置画左括号的花费是a\[i % n\], 画右括号的花费是b\[i % n\]，问画完这个括号序列的最小花费。n <=
G - Jeff and Furik Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64
首先恋人操作过一轮之后逆序对不会变多，所以设f\[i\]为把i个逆序对消掉的期望次数，f\[i\]=0.5f\[i-2\]+0.5f\[i\]+2，化简然后递推即可
Discription Maxim has opened his own restaurant! The restaurant has got a huge table,
痛定思痛。
灰太狼
小灰灰
傷城~
还没有评论，来说两句吧...