513G2

Codeforces 513G1 or 513G2 Inversions problem DP

题目大意：就是现在初始给定一个n个数的排列,每次随机地选取任意的一个段的数进行反转,问k次随机翻转之后逆序对的数量的期望G1难度题目链接：http://codeforces.com/contest/513/problem/G1 (n #include #include #include #include #include #include #include #include #include #i
u013738743·2015-02-25 22:00

【dp】cf 513G2

题目链接：http://codeforces.com/problemset/problem/513/G2题目大意：给定有n个数的一个数列，每次操作是等概率翻转一个区间，这样操作k次，求逆序数对个数的期望。（1 ≤ n ≤ 30,1 ≤ k ≤ 200）思路：f[k][i][j] 表示k次翻转以后a[i]在a[j]前面的概率,初始化条件是 f[0][i][j]=1f[0][j][i]=0 (i #i
hetangl2·2015-02-19 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他