题目链接：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] = 1 f[0]

题目链接：http://codeforces.com/problemset/problem/507/C题目大意：高度为h的满二叉树，从根节点出发，按照"LRLRLRLR...."的方式往下走，走到第n个叶子结点结束。如果走到了非n的叶子结点，那么就跳过下一个指令，回溯然后按照指令继续走没有走过的结点。问到达第n个叶子结点之前，有多少个结点被走过。思路：先设置一个初始方向。高