随笔分类 -  随机化

摘要:题意: 现在有一个长度为未知环,每次你可以向前或者向后走一步。现在有$T$个回合,每个回合给你两个整数$n$和$m$。现在问你,在第$i$个回合中,在满足第$i 1$个回合的条件的前提下,在该回合中,将长度为$n$的环上的所有的点都访问过至少一次并最终落在点$m$的可能性。 分析: 对于这类询问概率 阅读全文
posted @ 2019-07-20 22:51 ChenJr 阅读(404) 评论(4) 推荐(0)