2019年2月16日
1444: [Jsoi2009]有趣的游戏
摘要： 1444: [Jsoi2009]有趣的游戏 链接 分析： 如果一个点回到0号点，那么会使0号点的概率增加，而0号点的概率本来是1，不能增加，所以这题用期望做。 设$x_i$表示经过i的期望次数，然后初始可以知道$x_0=0$，又因为末尾节点只会经过一次，所以末尾节点的概率就是期望。 然后建出AC自动 阅读全文
posted @ 2019-02-16 20:40 MJT12044 阅读(246) 评论(0) 推荐(0) 编辑