期望 zoj3929 Deque and Balls
传送门:点击打开链接
题意:一个双端队列,现在有n个数,按顺序插入到双端队列中,可能插在左端,也有可能右端,概率相等。最后插完n个数后,如果存在A[i]>A[i+1],那么权值+1。求最后权值的期望*2^n%1e9+7
思路:求期望最常用的有3种方法。
1.期望dp方程,通过之前某个位置的期望,推算当前的期望,通常拿上一个状态的期望乘以从那个状态转移到当前状态的概率加上当前的权值。
如果没
原创
2016-04-14 12:33:09 ·
484 阅读 ·
0 评论