2017年5月1日
Foreign Postcards
摘要： 题意： 给定 n 张排成一堆的的卡片，每一次从堆顶上等概率随机取出 [1~当前卡片数] 个卡片，如果堆顶的卡片是反面朝上， 则将所有取出的卡片翻转，求问期望取出多少个反面朝上的卡片。 解法： 考虑dp，首先有期望的可加性得 $ans = \sum_{i=1}^n{ P(card_i \ is \ r 阅读全文
posted @ 2017-05-01 13:05 lawyer' 阅读(409) 评论(0) 推荐(0) 编辑