摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.一种简单的思路：缩点 + dp，这里就不再赘述。\\2.介绍一种O(n + m)的优秀方法，考虑反向建边，然后从n点到1dfs，这样一旦第一次到达一点，那么当前的起点即为这个点的答案。 阅读全文
posted @ 2020-04-02 20:25
Miraclys
阅读(120)
评论(0)
推荐(0)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.如果目前我们已经有i种数字，那么下一次投掷有\dfrac {n i}{n}的概率得到目前没有的数字，所以期望的步数是\dfrac {n}{n i}，那么期望总步数即为\sum \lim 阅读全文
posted @ 2020-04-02 19:15
Miraclys
阅读(114)
评论(0)
推荐(0)
摘要：
"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{考虑贪心。对于最少的，如果当前位置有人，那么把他往左移一定不会更差，所以就往左更优。\\对于最多的，首先在确保当前位置有人的情况下，优先往右更优，如果右边扩展了，那么再考虑向左扩展。}$ 阅读全文
posted @ 2020-04-02 15:43
Miraclys
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号