2016年4月11日
【ZOJ 3929】Deque and Balls(普通dp)
摘要： 题意：给出一个序列，按照顺序一个一个放入双端队列（可以放在头部也可以放在尾部），一个队列的美丽指数就是数列中a[i]>a[i+1]的个数，求美丽指数的期望*2^n的值。 解题思路：方便起见，我们将a[i]>a[i+1]的情况称为D情况。 由题意可以知道最后得到的序列一共有2^(n-1)个，设ans= 阅读全文
posted @ 2016-04-11 23:30 穿破石 阅读(294) 评论(0) 推荐(0) 编辑