Yedl的专栏

原创 ZOJ 3929 Deque and Balls

题目链接 题意： 给你n个数，按照顺序依次放入一个双端队列（可放在头部，也可以放在尾部），求xi > xi+1的期望 * 2^n mod (1e9 +7) 思路： 实际上题目就是在求2 * 总递减对数 那么当放入第i个数的时候，递减对数： ①首先要加上前i-1个数的递减对数     因为第i个数可以放在两端，所以dp[i] += 2 * dp[i -1] ②处理加入第i个数后增加的