摘要:
有100个格子,从1开始走,每次抛骰子走1~6,若抛出的点数导致走出了100以外,则重新抛一次。有n个格子会单向传送到其他格子,G[i]表示从i传送到G[i]。1和100不会有传送,一个格子也不会有两种传送。问走到100的期望值。 题目链接 我们不难推出方程 但是由于dp值之间的前后影响 我们需要用 阅读全文
摘要:
给你一年的天数 n 问你至少要邀请多少人(不算自己) 可以让我们这些人至少有两个人的生日在同一天的概率大于0.5 题目链接 阅读全文