- 博客(1)
- 收藏
- 关注
原创 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个数后增加的
2016-04-11 23:41:04 886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人