![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望DP
Park Corsa
吃早餐,多运动,不熬夜,常反思
展开
-
[FROM WOJ]#1468 百事世界杯之旅
#1468 百事世界杯之旅题面“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更克赴日韩观看世界杯。还不赶快行动!”你关上电视,心想:假设有n个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?输入整数n(2≤n≤33),表示不同球星名字的个数。...原创 2019-04-05 13:41:19 · 108 阅读 · 0 评论 -
[FROM WOJ]#1254 奖励关(bonus)
#1254 奖励关(bonus)题面你正在玩你最喜欢的电子游戏, 并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出 k 次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃) 。宝物一共有 n 种,系统每次抛出这 n 种宝物的概率都相同且相互独立。也就是说,即使前 k-1 次系统都抛出宝物 1(这种情况是有可能出现的,尽管概率非...原创 2019-04-06 10:39:02 · 152 阅读 · 0 评论 -
[FROM WOJ]#3805 OSU!
#3805 OSU!题面osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子:一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数, 这x个1不能被其他连续的1所包含(也就是极长的一串1,具体见样例解释)现在给出n,以及每个操作的成功率,请你输出期望分数,输出四...原创 2019-08-05 14:46:24 · 130 阅读 · 0 评论