摘要: 给你一个n面的骰子 问你期望丢几次能每一面都见过 题目链接 阅读全文
posted @ 2019-07-17 22:14 WAKBGAN 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 有100个格子,从1开始走,每次抛骰子走1~6,若抛出的点数导致走出了100以外,则重新抛一次。有n个格子会单向传送到其他格子,G[i]表示从i传送到G[i]。1和100不会有传送,一个格子也不会有两种传送。问走到100的期望值。 题目链接 我们不难推出方程 但是由于dp值之间的前后影响 我们需要用 阅读全文
posted @ 2019-07-17 21:20 WAKBGAN 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 给你一年的天数 n 问你至少要邀请多少人(不算自己) 可以让我们这些人至少有两个人的生日在同一天的概率大于0.5 题目链接 阅读全文
posted @ 2019-07-17 13:54 WAKBGAN 阅读(119) 评论(0) 推荐(0) 编辑