题目链接
题意：给你n个数，按照顺序依次放入一个双端队列（可放在头部，也可以放在尾部），求xi > xi+1的期望 * 2^n mod (1e9 +7)
分析：期望＊２＾n＝出现这种排法的概率＊这种排法的ｄｅｓｅｎｔｓ数
期望＋DP ZOJ 3929 Deque and Balls
原文：http://www.cnblogs.com/Running-Time/p/5387417.html
